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1 Introduction 



We consider a one-dimensional spin system interacting via a ferromagnetic two-body Kac potential and 
external random field given by independent Bernoulli variables. Problems where a stochastic contribution 
is added to the energy of the system arise naturally in condensed matter physics where the presence of the 
impurities causes the microscopic structure to vary from point to point. Some of the vast literature on these 
topics may been seen consulting [1-6], [10], [18-21], [23], [32]. 

Kac's potentials is a short way to denote two-body ferromagnetic interactions with range i , where 7 is a 
dimensionless parameter such that when 7^0, i.e. very long range, the strength of the interaction becomes 
very weak, but in such a way that the total interaction between one spin and all the others is finite. They 
were introduced in [22] , and then generalized in [24] , to provide a rigorous proof of the validity of the van 
der Waals theory of a liquid-vapor phase transition. Performing first the thermodynamic limit of the spin 
system interacting via Kac's potential, and then the limit of infinite range, 7 — > 0, they rigorously derived 
the Maxwell rule. This implies that the free energy of the system is the convex envelope of the corresponding 
free energy for the Curie- Weiss model. This leads to two spatially homogeneous phases, corresponding to 
the two points of minima of the free energy of the Curie- Weiss model. Often we will call -|- phase the one 
associated to the positive minimizer, and — phase the one associated to the negative minimizer. For 7 fixed 
and different from zero, there are several papers trying to understand qualitatively and quantitatively the 
features of systems with long, but finite range interaction. (See for instance [16], [25], [9], [19].) In the one 
dimensional case, the analysis [15] for Ising spin and [7] for more general spin, gives a satisfactory description 
of the typical profiles. 

Similar type of analysis holds for Ising spin systems interacting via a Kac potential and external random 
field. In this paper, extending the analysis done in [13], we study, for 7 small but different from zero, in 
one dimension, the typical profiles of the system for all the values of the temperature and magnitude of the 
field in the region of two absolute minima for the free energy of the corresponding random field Curie Weiss 
model, whose behavior is closely connected with the local behavior of the random field Kac model. Through 
a block-spin transformation, the microscopic system is mapped into a system on L°° {Ht) x L°° (M) , for which 
the length of interaction becomes of order one (the macroscopic system). It has been proven in [13] that if the 
system is considered on an interval of length ^(log , p > 2, then for intervals whose length in macroscopic 
scale is of order ^ logLg ^ ' typical block spin profile is rigid, taking one of the two values corresponding to 

the minima of the free energy for the random field Curie Weiss model, or makes at most one transition from 
one of the minima to the other. This holds for almost all realizations of the field. It was also proven that 
the typical profiles are not rigid over any interval of length at least ^1(7) = i(log -!-)(loglog i)^+'', for any 
p > 0. In [13] the results are shown for values of the temperature and magnitude of the field in a subset of 
the region of two absolute minima for the free energy of the corresponding random field Curie Weiss model. 

In the present work we show that, on a set of realizations of the random field of probability that goes to 
1 when 7 i , we can construct random intervals of length of order ^ to which we associate a sign in such a 
way that the magnetization profile is rigid on these intervals and, according to the sign, they belong to the 
-t- or to the — phase. A description of the transition from one phase to the other is also discussed. 

The main problem in the proof of the previous results is the "non locality" of the system, due to the 
presence of the random field. Within a run of positively magnetized blocks of length 1 in macro scale, the 
ferromagnetic interaction will favor the persistence of blocks positively magnetized. The effect of the random 
magnetic fields is related to the sum over these blocks of the random magnetic fields. It is relatively easy 

to see that the fiuctuations of the sum of the random field over intervals of order in macro scale - are the 

7 

relevant ones. But this is not enough. To determine the beginning, the end of the random interval, and 
the sign attributed to it, it is essential to verify other local requirements for the random field. We need a 
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detailed analysis of the sum of the random field in all subintcrvals of the large interval of order i . In fact it 
could happen that even though at large the random field undergoes to a positive (for example) fluctuation, 
locally there are negative fluctuations which make not convenient (in terms of the total free energy) for the 
system to have a magnetization profile close to the + phase in that interval. 

Another problem in our analysis is due to the fact that the previously mentioned block-spin transformation 
gives rise to a random multibody potential. Using a deviation inequality [26], it turns out that for our 
analysis it is enough to compute the Lipschitz norm of this multibody potential. This is done by using 
cluster expansion tools to represent this multibody potential as an absolute convergent series. 

The plan of the paper is the following. In Section 2 we give the description of the model and present the 
main results. In Section 3 we prove probability estimates on functions of the random field which will allow us 
to construct the random intervals together with the corresponding sign. In Section 4 we show that, typically, 
the magnetization profiles are rigid over the macroscopic scale ^, for any e > 0, provided 7 is small enough. 
This is an important intermediate result. In Section 5 we finally prove the theorems stated in Section 2. In 
Section 6 we prove some technical results needed in Section 5. In Section 7, we present a rather short, self 
contained and complete proof of the convergence of the cluster expansion for our model. This is a standard 
tool in Statistical Mechanics, but the application to this model is new. 
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2 Description of the model and main results 

Let {D,,A,IP) be a probability space on which we have defined h = {hi}i^z, a family of independent, 
identically distributed Bernoulli random variables with lP[hi — +1] = IP[hi = —1] = 1/2. They represent 
random signs of external magnetic fields acting on a spin system on and whose magnitude is denoted by 
^ > 0. The configuration space is 5 = {—1, +1}^. If a e «S and i G 2Z, Oi represents the value of the spin at 
site i. The pair interaction among spins is given by a Kac potential of the form J-fii—j) = lJ{l{i—j))i 7 > 0, 
on which one requires, for r € IE:, (i) J(r) > (ferromagnetism) ; (ii) J{r) = J{—r) (symmetry); (iii) 
J(r) < ce~'^ I'"! for c, c' positive constants (exponential decay); (iv) J J{r)dr = 1 (normalization). For 
simplicity we fix J(r) = II[|j.|<i/2], though the behavior is the same under the above conditions. 

For A C we set <Sa = {— !> +1}^; its elements are usually denoted by cta; also, if a G S, cta denotes its 
restriction to A. Given A C Z finite^ and a realization of the magnetic fields, the free boundary condition 
hamiltonian in the volume A is given by 



which is then a random variable on {il, A, IP). In the following we drop the uj from the notation. 

The corresponding Gibbs measure on the finite volume A, at inverse temperature (3 > and free boundary 
condition is then a random variable with values on the space of probability measures on <Sa. We denote it 




(2.1) 



(z,j)eAxA 
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by /i/3,0,7,A and it is defined by 



M/3,e,7,A(crA) = exp{-/3iJT,(crA)} (TA e <Sa, (2.2) 

where ^/3,0,7,a is the normaUzation factor usuaUy caUcd partition function. 

To take into account the interaction between the spins in A and those outside A we set 

W^{pK, o-aO = - X! X! -^-r^^ ~ jViCTj- (2.3) 

If cr e «S, the Gibbs measure on the finite volume A and boundary condition ctac is the random probabihty 
measure on <Sa, denoted by /U^^0°^_a defined by 

M^f;,7,A('^A) = exp {-iOEliPK) + ^^7(^A, CTAc))} , (2.4) 

^/3,e,7,A 

where again the partition function Z''^^ ^ ^ is the normalization factor. 

Given a realization of h and 7 > 0, there is a unique weak-limit of /i/3,e(.-y,A along a family of volumes 
Al = [—L,L] n L G W; such hmit is called the infinite volume Gibbs measure l^pfi,-/- The limit does 
not depend on the boundary conditions, which may be taken /i-dependent, but it is a random element, i.e., 
different realizations of h give a priori different infinite volume Gibbs measures. 

As in [15] and [13], our analysis of the large scale profiles imdcr /i/3.0,7 in the limit of 7 J, involves a 
block spin transformation, which transforms our microscopic system on into a macroscopic system on 
IR. Since the interaction length is 7"^, one starts by a suitable scale transformation such that on the new 
scale, which we call the macroscopic scale, the interaction length becomes one. Therefore, a macroscopic 
volume, always taken as an interval / C IR, corresponds to the microscopic volume A(J) = 7"^/ n The 
results will always be expressed in the macroscopic scale. The block spin transformation involves a "coarse 
graining". Before making this precise let us set some notations and basic definitions, mostly from [13]. 

Given a rational positive number 5, denotes the partition of IR into (macroscopic) intervals As(x) = 
{{x — 1)5, x5\ where x e If I C IR denotes a macroscopic interval we let Cs{I) = {x G Z;As{x) C /}. 
In the following we will consider, if not explicitly written, intervals always in macroscopic scale and Vs- 
measurable, i.e., / = {J{As{x);x £ Cs{I)}. 

The coarse graining will involve a scale < S*(j) < 1 satisfying certain conditions of smallness and 
will be the smallest scale. The elements of Vg' will be denoted by A{x), with x G The blocks A{x) 
correspond to intervals of length 6* in the macroscopic scale and induce a partition of Z into blocks (in 
microscopic scale) of order 5*7~^, hereby denoted by ^(a;) = {i G 2Z; 17 e A{x)) = {a{x) + 1, . . . , a{x + 1)}; 
for notational simplicity, if no confusion arises, we omit to write the explicit dependence on 7,(5*. We 
assume for convenience, that 7 = 2~" for some integer n, with 8* such that (5*7~^ is an integer, so that 
a{x) = X(5*7~^, with x G 2Z,. We assume that (5*7^^ t 00. 

Given a realization h\J\ = (/ii[w])iex, we set A+(a;) = {i G A{x);hi[u)] = +1} and A~{x) = {i G 
A{x); hi[uj] = — 1}. Let A(a;) = sgn(|A+(a;)| — {2j)~^6*), where sgn is the sign function, with the convention 
that sgn(O) = 0. For convenience we assume S*'y~^ to be even, in which case: 

iP[A(x)=0]=2-^'--^(^f*!;^2). (2.5) 
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Of course X{x) is a symmetric random variable. When X{x) = ±1 we set 



l{x) = mi{l>a{x) : ^ > S*^-' /2} (2.6) 

j=a{x) + l 

and consider the following decomposition of A{x): B^^'^\x) = {i G A^^'^^x);! < l{x)} and B~^^''\x) = 
A{x) \ When A(x) = we set B+{x) = A+{x) and B-{x) = A-{x). We set D{x) = \ 

jjMx)(^x). In this way, the set B^{x) depend on the realizations of but the cardinality |-B^(a;)| = 5*^~^/2 
is the same for all realizations. We define 



m''i±,x,a) = ^ ^ a,. (2.7) 



We have 



and 



^ (^i = l{m^'{+,x,a)+m^'{-,x,a)) (2.8) 
2- J2 h,ai = ^{m^\+,x,c7)-m^\-,x,a)) + X{x)^ ^ a^. (2.9) 

ieA{x) ieD{x) 

Given a volume A C in the original microscopic spin system, it corresponds to the macroscopic volume 

/ = 7A = {7i;i G A}, assumed to be Vs* measurable to avoid rounding problems. The block spin transfor- 
mation, as considered in [13], is the random map which associates to the spin configuration a\ the vector 
a^eCj. (/)) where (x, cr) = {m^ {+,x,a),m^ {-,x,a)), with values in the set 



xeCs,{i) 



2 



As in [13], we use the same notation i^js^g^^^A to denote both, the Gibbs measure on 5a, and the probability 
measure it induces on Ms* (I), through the block spin transformation, i.e., a coarse grained version of 
the original measure. Analogously, the infinite volume limit (as A t of the laws of the block spin 
{m^ {x,(7))xec,y*ii) under the Gibbs measure will also be denoted by fJipfi,-^- If liiii-Yj.o (7) = 0, this 
limiting measure will be supported by 

T ={m = (mi,m2) e i°°(iR) x L°°{m); \\mi\\^ V ||m2||cx> < !}• (2.11) 



To denote a generic element in M.s* {I) we write 

mf = (m**(a;)),ec,.(/) = {<' {x),mi' {x)),^c„iiy (2-12) 

Since / is V^'- measurable, we can identify mf with the element of T which equals {x) on each 
A{x) = {{x — 1)5*, x5*] for x G Cs*{I), and vanishes outside /. We denote by T, the linear bijection on T 
defined by 

{Tm){x) = {-m2{x), -mi{x)) Vx e IR. (2.13) 



While analysing some specific block spin configurations, as in section 4, one encounters a relevant func- 
tional that can be expressed as ^ + -yQ, where is deterministic and Q is stochastic. 
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For the definition of T we recall the relation of the local behavior of the Random Field Kac model with 
the corresponding Random Field Curie- Weiss model. The last one is obtained when the volume |A| = 7"^ 
and its canonical free energy //3,6i(mi, 7712) is given by 

//3,e(mi,m2) = _ ^(^, _ + ^mmi) +I(m2)), (2.14) 

for (mi, ms) e [-1, +1]^ and J(m) = ^i±^ log [^) + log (i^). 

Let us state some properties of jjifiijnx^mq). This will point out the proper range of /3, B to be considered. 
Differentiating (2.14) we see that (toi, rri'i) € [—1, 1]^ is a critical point of f/3,0{-, •) if and only if 



(2.15) 



mi = tanh(/3(mi + m2)/2 + 136) 
1712 = tanh(/3(mi + m2)/2 - pG). 

The sum of the two equations in (2.15) is closed with respect to m = (mi + m2)/2 

m = i tanh /3(to + 6*) + i tanh /3(m - 6*) = gfj{m,e). (2.16) 

It can be proved that 

1 < /? < 3/2 , < 61 < 6I1 ciP) = 4artanh(l - I3~^f'^\ or 

P (2.17) 

3/2 < /3 < +00 , < 6» < 6»i,c(/3) 

are necessary and sufficient for the existence of exactly three solutions, m = — m^,0, rh/j, (with m^ > 0) to 
equation (2.16), verifying 

^{rh0,e)<l. (2.18) 

To simplify notations we do not write explicitly the dependence on 6 of m/3. The result on the solutions of 
(2.16) implies that, setting 

m^_i = tanh/3(m/3 + 6*); m/3,2 = tanh/3(m^ — 0), (2.19) 

TO/3 = (to/3,1, TO/3,2) and Tmp = (— TO/3^2, — m/3,i) are solutions of (2.15) corresponding to the two global 
minima of ffj,e{ • ), ,ffj.e{fnfj) = ffj_g{T'mfj). We denote mp the + phase and Tmp the — phase. 

Remark. Concerning equation (2.16) the following can also be proven: m = is the unique solution, if 
< /3 < 1. For 1 < /3 < 3/2, 6 > Gi^dP), again the unique solution is m = and limgi^g^ ^(^3) rhjs^e = 0. 
For /3 > 3/2, there exists O^^dP) > ^i,c(/?) such that for Oi^dP) < 9 < Oz,c{l^) there exist five solutions, 
TO = -m2,/3,e,-rhi,/3,e,0,mi,/3,e,m2,/3,e, with < fhi.pfi < ifi2,f3.e] when 6 t OsAP), mi,/3,e T ™3,/3 > 
0, m2,/3,0 i TO3,/3, where 7713^/3 = gisirhs^fs, 9) but ^{fhs^/s, 03,c{l3)) = 1; at last when > 03,c{/3), m = is the 
only solution. Property (2.18) will be constantly used in this work. In particular we will not treat the case 
9 = 9s^c- 

Throughout the work we assume (2.17) to be satisfied, so that f 0,0(1711, 1712) has exactly three critical 
points, two points of minima around which f(j,e{ ■ ) is quadratic and a local maximum. Moreover there exists 
a strictly positive constant k(/3, 9) so that for each m G [—1, +1]^ 

f0,eM - fpfiimp) > KiP, 9) min{||m - mpWl, \\m - Tm0\\\], (2.20) 
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where II • 111 the norm in IR^ and mp = (m^.i, 771/3^2)7 see (2.19). 

Remark: Note that for 1 < /3 < 3/2, as f ^^i.,, we have k{(3,9) l 0, but under (2.17) we have always 
k{(3, 9) > 0. Since we want to work in the whole region of /?, 9 where (2.17) is satisfied a little care of Av(/3, 9) 
will be taken. 

We introduce the so called "excess free energy functional" T{m), m gT: 

!F{m) = JF(mi,m2) 

Iff 2 r (2-21) 

^4 / / -'^(''O] drdr' + / [fi3,e{mi{r),m2{r)) - fi3,e{mf3^i,mf3^2)]dr 

with //3,6i(nzi, 7712) given by (2.14) and m{r) = (mi(r) +m2(r))/2. The functional !F is well defined and 
non- negative, although it may take the value +00. Clearly, the absolute minimum of is attained at the 
functions constantly equal to the minimizers of fp^e- ^ represents the continuum approximation of the 
deterministic contribution to the free energy of the system (cf. (4.24)) subtracted by fpfiimp), the free 
energy of the homogeneous phases. Notice that T is invariant under the T-transformation, defined in (2.13). 
It has been proven in [14] that under the condition toi(0) + m2(0) = 0, there exists a unique minimizer 
m = (mi, m2), of T over the set 

■A^oo = {{m\,m2) e T ;liminf mi(r) < < liminf mj(r), i = 1,2}. (2.22) 

r— ^ — 00 r— ^+00 

Without the condition mi(0) + TO2(0) = 0, there is a continuum of minimizers, all other minimizers are 
translates of ffi. The minimizer m(-) is infinitely differentiable. Furthermore, there exists positive constant 
c depending only on /? and 9 such that 

||m(r)-m0||i<ce-"l'-|, if r > 0; 
||m(r) -Tm^lli < ce-"l''l, if r < 0, 

where a = a{p, ^) > is given by (recall (2.18)): 

= (2.24) 

Since is invariant by the T-transformation, see (2.13), interchanging r ^ 00 and r —00 in (2.22) there 
exists one other family of minimizers obtained translating Tfh. We denote 

JT* = J^{m) = T{Tm) > 0. (2.25) 

The functional T that enters in the above decomposition into a deterministic and a stochastic part, T + ^Q, 
is merely a finite volume version of (2.21); however (2.23) and T* will play a crucial role here. 

The stochastic part of the functional Q is defined on Ms* {I) (embedded in T as previously mentioned) 

as 

G{mf)= Qx,m^\x){Kx)) (2.26) 

xeCj.(/) 

where for each x G Cs*{I), Gx,m^* (x)iH^)) is the cumulant generating function: 

G.,m^'i.) (A(x)) = -^log<„..(,)(e'''''^^'S^^-(^)"0, (2.27) 
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of the "canonical" measure on defined through 



IE' 



_ J2cr ^i^)^{m^' ix,a)=m^* (a:)} 



(2.28) 



the sum being over a € {—1, Let nip be one of the points in { — 1, —1 + jl, . . . , 1 — l}^ which 

is closest to rri/}. Given an interval / we let m^ j be the function which coincides with nip on / and vanishes 
outside /. In the analysis of the random fluctuations of our system the relevant random quantities will be 



- G{Tm'p]i) =: ^ X{x). 

x(kCs* (I) 



(2.29) 



One important property of the random variables X{x) is their symmetry. The explicit expression of X{x) 
that one gets using (2.29), (2.27), and (2.28) is almost useless. One can think about making an expansion in 
as we basically did in [13], Proposition 3.1 where (36 was assumed to be as small as needed. Since here we 
assume (2.17), one has to find another small quantity. Looking at the term Y^i^jj^^^^ (^i in (2.27) and setting 



p{x)^p{x,Lo) - \D{x)\/\B^'^'^\x)\ = 2^\Dix)\/6*, 
it is easy to see that for 7 C IR, if (|?)^^^ log ^ < ^® have 



(2.30) 



IP 



sup p{x) > (27/5*) 4 

xeCs.{i) 



< e 



(2.31) 



Remark: Note at this point that the choice of 5* as 7loglog(l/7) we made in [13], for volume I of order 
7~^ does not satisfied the previous restriction. 

Now on the set |sup^g(^^,(j)p(a;) < {2"f/6*)i^, p{x) is a small parameter (recall 6*"/^^ t 00). It will be 

proved in Proposition 4.8, see remark 4.9, that on the set {p{x) < (27/^*)^/^}, the quantity X{x) can be 
written as: 



X{x) = -A(a;)|£>(a;)| 



log 



1 + TO^*2 tanh(2/36') 



1 - mi\ tanh(2/36i) 



with 



and 



|Si(x,/3^,p(x))| <64 



+ Ei{x,p9,p{x)) 



(39(1 + 139) 



(l-m/3,i)2(l-tanh(2/36i))^ S 



\E2{x,09,p{x)\ < (2^)V4[36 + 2c(/3e)] 



-X{x)E2{x,p9,p{x)) 



X^l/4 



(277) 



where c{P9) is given in (4.57). 
Thus, calling 



v{0,e) = iog 



1 + mp^2 tanh(2/36l) 
l-m/3,itanh(2/36»)' 



on the event {p{x) < (27/^*) 4}, when i the leading term in (2.32) is simply 

-X{x)\D{x)\V{p,9)=-V{(3,9) J2 

ieA(x) 



(2.32) 

(2.33) 
(2.34) 

(2.35) 
(2.36) 
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and, from (2.32), we have 

-®[^WI{p(x)<(27/5*)i/4}] = 0, 

S* (2-37) 
iB[X2(a;)I{p(,)<(2^/,.)x/4}] = -ciP,e,^/5*) 

where, if 7/(5* < do{P,9) for suitable < do{P,9), c{P,6,j/d*) satisfies: 

V^P,e) [l - (7/(5*)'/']' < c{p,0,j/S*) < V^/3,e) [l + (7/<5*)'/']' . (2.38). 

Our final aim is to control the behavior of the random field over intervals of (macroscopic) length of order 
larger or equal to i. To achieve this, it is convenient to consider blocks of (macroscopic) length e/j, with 
the basic assumption that e/7 > (5*. To avoid rounding problems we assume e/jS* £ M and we define, for 

X^'Ha)='y ^ ^(a;)%(.)<(2-y/5.)i/4} (2.39) 

where, according to the previous notation A^/^{a) = {{a — l)-,a-] C M and for sake of simplicity the 7, 5* 
dependence is not explicit. To simplify further, and if no confusion arises, we shall write simply x(a). Note 
that x(Q!) is a symmetric random variable and assuming that I D A^/^{a) for all a under consideration 



iE(x(a)) = 0, 
IE{x^{a)) = ec{p,9,-f/5*) 



as it follows from (2.37) since there arc e(7i5*) ^ terms in the sum in (2.39). 

As in [13], the description of the profiles is based on the behavior of local averages of {x,(t) over k 
successive blocks in the block spin representation, where > 2 is a positive integer. Let 5 = k6* such that 
1/6 e IN and let Cs{e) = Cs{{e - defined as before. Given C € (0,^2,/?] and £ € we define the 
random variable 

[ 1 if V„gc,OT TEa.ec,.(((«-i)5.«5]) ll^i'^'W - < C; 

V H^) = -1 if V„ec.w f 11^'* (^) - Tm^h < C; (2.41) 

V otherwise. 

We say that a magnetization profile (•), in an interval / C JR, is close to the equilibrium phase r, r = 1 
or r = — 1, with tolerance Q, when 

{'q^'i {I) =T,ye€ InZ} (2.42) 
In the following we will use always the letter £ to indicate an element of This will allow to write (2.42) 

&s{f]^-^e) = T,y£e I}. 

Given a realization of h, we would like to know if "typically" with respect to the Gibbs measure we have, 
as an example, ry^'^(O) = 1 or ri^'^{0) = —1. The alternative depends on this realization of h. Here typically 
means with an overwhelming Gibbs measure but having in mind a exponential convergence. First of all, one 
has to accept to throw away some realizations of h that are not "typical" with respect to the iP-probability. 
However, depending on the probabilistic sense of "typical" one can easily convince himself that the results 
will be completely different. Here we just want that the iP-probability of the realizations of h that we throw 
away goes to zero when 7—^0. Some iP-almost sure results can be found in [13]. It happens that to give 
an answer to such a simple question we must know if 77*'^ (0) belongs to a run of r]^''' = 1 or to a run of 
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r/^'f = — 1. It is rather clear that wo have to understand the locahzation of the beginning and the end of 
consecutive runs with ahcrnating sign. However to define the beginning and the end of a run, we have to 
take into account that some messy configurations with rj^''' = 0,±1 could occurs in between two such runs. 
So in the first theorem we erase deterministically pieces around what we expect to be the endpoints of the 
run that countains the origin. In the second theorem we consider consecutive runs with erased endpoints. In 
the last theorem we prove that in the erased regions between two runs there is just a single run of r]^''^ = 
which is rather short. 

The main result of this paper is the following: 

Theorem 2.1 . Given {(3,9) that satisfi.es (2.17), a > 0, k(/3,6') > satisfying (2.20), there exist < 
70 = 7o(/3, 6*) < 1, < rfo = da{P,9,a) < 1, and < Co = Co(/3, 6*) < 1; such that for all < 5* < 1, 
< 7 < 7o, 7/(5* < do, if Ci is such that Co > C4 > 87/(5*, g is a positive increasing function such that 
g{x) > 1, lima;|oo 5(a-0 = +oo and ^ < 1, lim^^i-oo ^^"^^^^(a;) = 0, 



and 



then there exists Cl^^s* with 



IP[n^,S'] > 1 - I67' - 160 ( 5(— ) ) (2-45) 

.such that for all realizations of the fields lo G Sl-y^s' , for e = (^ g(i5«/^) ^ > we can construct explicitly a random 
measurable pair (/(a;), r(a;)) where 



t{oj) = sgn( Yl e +1} 



I{u}) is a suitable random macroscopic interval that contains the origin such that for all x > 

IP{uj e i^-y,5.:7|/(w)| > a;) < 4e"5S5W^^^"^\ (2.46) 

iP(w e fi^,5.:7|/(w)| < < 2e ^^"VHe,!)) (2.47) 

where C\{P,6,J^*) is given in (3.4-4-), ^* *^ (2.25) and V{(3,9) in (2.35). The interval I{oj) is measurable 
with respect to the a-algebra cr(x(Q;),a e C^/-y{[—^, ^])) where Q = exp logfoggj.^/^) > (^nd we have 



1 



-ileI{oj)r\ZZ,r]^'^^{l) = T{uj) >l-e ^ai^'/i). (2.48) 



here 5 = b ^{g{5* /^)) ^1"^ . Moreover the interval l{uS) is maximal, in the following sense: VJ G M, 

/ \ l/(2+a) 

I{uj)CJ,\J\I{u;)\>2^,withp=[^^^) 

r 1 <3 i_ 

/"/3,e,7 e Jn^,r/^'f*(^) =T <e jsWTt). (2.49) 
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Remark. (Choice of the parameters) The main parameters appearing in the problem, besides (3, 6 
and 7, (we take /?, 9, in all the paper, to satisfy (2.17) and 7 > small enough to control the range and the 
strength of the Kac interaction), are the smallest coarse grained scale 6* and the tolerance ^4 around the 
"equilibrium" or Trrijs. We choose a specific 5 for simplification. There exists an important constraint 
on how small can S* be taken. The convergence of the cluster expansion requires 2— < cf. Theorem 
7.1. The constraint on S* appearing in Theorem 2.1, (2.44), is stronger since to estimate the random field we 
need to compute the Lipschitz norm of the multibody term coming from the cluster expansion and stronger 
requirements are needed. 

We decide to write the results in term of a rather general function g, verifying the requirements written 
in Theorem 2.1. A prototype can be g{x) = 1 V logo; or any iterated of it. The main reason to do this is to 
have the simplest expression for the Gibbs measure estimate (2.48). As a consequence, the IP probability 
estimate in (2.45) is also expressed in term of this function g as well as all the constraints on the parameters. 
The condition lima^^oo x~^g^^{x) = comes from an explicit choice of an auxiliary parameter ^5 that will be 
introduced in Section 5 and the constraint (5.5) that has to be satisfied. Notice that taking g{x) = 1 V log a; 
and S* = 7^+''* for some < d* < 1/2 implies that (2.44) is satisfied. 

Finally the choice of the numerical constants (such as 2^^) is never critical and largely irrelevant. We have 
made no efforts to make the choices close to optimal. 

Remark. The endpoints of the random interval I{w) are not stopping times, as it can be seen in Section 3. 

However, the interval I{uj) is measurable with respect to the a-algebra (T(x(Q:),a G C^/^{[—^, ^])), where 
Q is given in Theorem 2.1. Therefore, in order to decide if typically rj^''''^{0) = +1 or —1, it suffices to know 
the realization of the random magnetic fields in a volume which, choosing for example, g{x) = 1 V logo;, is 



of the order - ( log - 



'< in macroscopic scale. 

Our next result is a simple extension of the previous theorem. 
Theorem 2.2 . Under the same hypothesis of Theorem 2.1, for all k G IN, there exists il'y^s',k! with 



IP[^l-y,s*,k] > 1 - 32fc7^ - 320A: g{—) 



(2.50) 



such that for u G i^'y,s*,k, we can construct explicitly a random {2k + 2)-tuples 



(^/_fc(a;),...,4(a;),sgn(^ ^ x(a))) 

a6Ce/T(/o(u;)) 



(2.51) 



where Ij{uj),—k < j < k are suitable disjoint random intervals, Iq{oj) contains the origin and they satisfy 
for all X > 



IP 



sup 7|7j (a;)| > x 

-k<j<k 



<4(2fc + l)e 8Ci(e!e,^.)(i i5?4)^ 



(2.52) 



IP 



-k<j<k 



< (2A; + l)2e is^v-^C'.^) , 



(2.53) 



where Ci{(3,e,T*) is given in (3.44), ^* in (2.25) andV{l3,9) in (2.35). The sequence (/_fe(w), . . . , 4(w)) 
is measurable with respect to the a-algebra cr(x(a),Q; e C^/j{[—kQ,kQ])) , and 



[inf(/_fe(w)),sup(4(w))]\ U /j(w)| < (2fc+l)^. 



(2.54) 
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Moreover for all —k < j < k, 



r]''i{i) = (-iysgn( e {-^' +^}'^^ e 

aeCe/T(/o(w)) 



/3 1 

> l-2A;e lei^'h). (2.55) 



In the previous theorem nothing is said about what happens in the region between two consecutive 
intervals with different signs, a region that has a macroscopic length smaller than p/7 by (2.54), see before 
(2.49) for p. To describe it we need to introduce the notion of a single change of phases in a given interval. 
Definition 2.3 . Given an interval [£1,^2] ^.i^-d a positive integer R2 < |^2 ~ ^il- ™? ■''O-V that a single 
change of phases occurs within [^1,^2] on a length R2 if there exists Iq G [^1)^2] so that rj^'''{£) = ri^'^{ii) € 
{-1,+1},V£ e [iijo - R2], V^'H^) = V^'H^2) = -/?(^i),V£ e [io + R2A1], and {£ & [io - Ri4o + R2\ : 
r]^'^{i) = 0} is a set of consecutive integers. We denote by Wi{[ii,i2],R2,C) the set of all configurations of 
T]^'^ that satisfies this properties. 

In other words, there is an unique run of 77^'^ = 0, with no more than R2 elements, inside the interval 

Our next result is 

Theorem 2.4 . Under the same hypothesis as in Theorem 2.2 and on the same probability space 0,^,s*,k, 
for 



we have 

W,en[ n Wi([sup(/j(a;)),inf(/,+i)],i?2,C4)] > l-2fce-^H5W. (2.57) 

-k<j<k-l 

Note that the regions where the changes of phases occur have at most length R2 (in macroscopic units) 
and we are able to localize it only within an interval of length p/7 >> R2. This means that up to a small 
probability subset, we are able to give an explicit way of constructing an interval of length p/7 whc^rc^ we 
have a change of phases that occurs on a scale R2, but we are not able to determine where it occurs within 
this interval. 

3 Probabilistic estimates 

In this section we construct a random interval J{lo), to which the interval I{uj) appearing in Theorem 2.1 is 
simply related. The construction involves a discrete random walk obtained from the variables x(<*)) Q; G 
defined by (2.39) and satisfying (2.37). If A is a finite interval in Z we set 3^(A) = J2aeAX{ct)- For 
convenience we write 

r y{{l,...,a}), ifa>l; 
yc = I if a = (3.1) 

[-y{{a + l,...,0}), ifa<-l. 

so that if A = {ai + 1, . . . , 02} = (ai, 02], with ai < 0:2 integers, we have 3^(A) = J^a^ — y^i . 

As 7 J. 0, we assume e | but e/jS* 1 +00. In this regime, 3^[./e] converges in law to a bilateral Brownian 
motion (no drift, diffusion coefficient V{(3,6)). 

Given a real positive number /, < / < .F*/4 where J^* is defined in (2.25), we denote 



V{f, +) = V{f, +, a;) = I A: 3;(A) > 2^* + / , ^nf^3^(A') > -2^* + / | ^ 



(3.2) 
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the set of random (finite) intervals A C ^ with an (uphill) increment of size at least 2T* +/, and such that 
no interval within A presents a (downhill) increment smaller than —2T* + /. Such an interval A C ^ is 
said to give rise to a 'positive elongation, and we set sgn A = +1. 
Similarly, 

D(/, -) = D(/, -, w) = I A: 3;(A) < -IT* - / , sup 3^(A') < 2T* - /} , (3.3) 

I A'CA J 

and such an interval is said to give rise to a negative elongation. If A e !?(/, — ), we set sgn A = — 1. We call 

P(/,a;) = P(/,+,a;)UP(/,-,a;) (3.4) 

Remark: !?(/, +) D !?(/, — ) = since / > 0, so that the above definition of sgnA is well posed. However, 
we may have intervals Ai e ©(J, +) and A2 G 2?(/, — ) such that Ai n A2 ^ 0. 



Given Q > and writing ^4^^ = f2 \ A, we let 

Po(/, Q) = {3A e P(/, w), A C [-Q/e, Q/e]r , (3.5) 

be the set of realizations of the random field that neither give rise to a positive nor to a negative elongation 
in the interval [— Q/e, Q/e]. As we will see later, cf. Theorem 3.1, iP[7-'o(/) <^)] is small provided Q is large, 
uniformly on < / < T*l^. (The uniformity is trivial since from the definitions 'D{f,±) C 'D{f,±) if 
< / < /.) 

Deciding if a given interval gives rise to a positive or negative elongation is a local procedure, in the sense 
that it depends only on the values of x(q^)) with a in the considered interval. But, since our goal is to find 
the beginning and the end of successive runs of r]^'^ = +1, and runs of r]^'^ = —1, we should determine 
contiguous elongations with alternating signs. For this we first need (not necessarily contiguous) elongations 
with alternating signs. We set, for k G IN: 

B+{f,k,Q)={ujefl:30<ai<h<a2<b2<...<ak<bk<Q/e,{ai,bi]eV{f), 

(3.6) 

i = l,..,k; sgn{ai,bi] = -sgn(aj+i, i=l,..,k- 1}, 
B_{f,k,Q) = |w e f^:30 > 5i > ai > 62 > a2 > ... > 6fe > afc > -Q/e,{ai,bi] e V{f), 

(3.7) 

I = l,..,k; sgn(ai,6i] = -sgn(a,+i, 6^+1], i = l,..,k- 1}, 

and Vi{f,k,Q) = {B+{f,k,Q)r]B^{f,k,Q)f D Po(/,Q). In Theorem 3.1 we shall prove that IP[Vi{f, 
k, kQ)] is small, uniformly in < / < J^*/4, and k> 1, provided Q is taken large enough. 
For reasons that will be clear later we set: 

P^(/,g) = {3ai <a2<a3<aie [-Q/e,Q/e]: |3^a, -3^a3| V \ya, - VaJ < 3/, 

113^01 -J^aJ-2.F*| <3/, 

ya G [3^ai A y^, - 3/,3^„i V 3^„, + 3/],Va G [ai,a4]} 



and 



V^{f,Q)=P^{f,Q)U{ inax |x(a)|>/}. (3.. 

ael-Q/e,Q/e] 



To construct the previously described J{oj), with G J{co) C [—Q/^,Q/'y], it will suflace to have cu G 
(■Pi(/, 3, Q) U ^2 (/' Q)y- Having fixed Q sufficiently large so that IP{V\{f, 3, Q)) is suitably small for any 
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< / < ^*/4, wc shall take / small enough and e suitably small so that IP{J^2{f, Q)) is also suitably small, 
as stated in Theorem 3.1. 

Let Lo <E ('Pi(/, 3,(5) U "P" (.fiQ))°- Starting at a = 0, and going to the right we tag the "first" interval 
in which provides an elongation. We then use an explicit way to construct contiguous intervals that 
provide elongations with alternating signs. J{uj) will be defined with the help of such elongations. Having 
a discrete random walk, different types of ambiguities appear in this construction and we need to estimate 
the probability of their occurrence. Wc discuss a possible construction. 

Let us define for each a, 6 e [—Q/e, Q/e] (1 2Z: 

6_(a) = inf{6' > a: (a, \J\ € V{f,w)} 
b+{a) = sup{6' > a: (a, b'] e V{f, w)} 
a+{b) = sup{a' < b: {a', b] e V{f, u)} 
a_(6) = inf{a' < b: (a', b] € V{f,w)}, 

with the infima and suprema taken on [—Q/e,Q/e]r\Z; thus , if the corresponding set is non-empty we have 
a minimum or maximum; otherwise we make the usual convention: inf = +oo and sup = — oo. 

We see at once: 

• if &-(a) < +00 then a_(fe_(a)) < a < a+(6_(a)); 

• if a+(&) > -oo then 6_(a+(&)) <b< b+{a+{b)). 

Let us set ao = inf {o > 0:6_(a) < +00} . Since w e B+{f,3,Q) C B+{f,l,Q), we have < ao < 
b-{ao) = bo < Q/e, and (ao, 60] is an elongation. Also, (a_(6o), bo] 2 (ao, bo] is an elongation with the same 
sign. To fix ideas we assume +1 = sgn(ao,6o]. This will serve as starting point for the construction. We 
now set, for b < bo'- 

a+{b) = sup{a<b:{a,b]€V{f,-)}, 
b-i = sup{b < 6o:a+(6) > —00}, and a_i = a+(6_i). 

Since co G B-{f, 3, Q) C B-{f, 2, Q) we have —Q/e < a_i < b-i, and from the construction, we easily check 
a_i < 0. Observe that in (3.10) we need to consider b < bo (instead of 6 < ao) due to the possibility of 
non-empty overlap among elongations with different signs. We make the following: 

Claim 1. Ulu e (-Pi(/, 3, Q) U -p^'(/, 0))= we have 5_i > a_(foo). 

Proof of Claim. We prove it by contradiction. For that, we suppose that 6_i < a_(6o), and consider two 
cases: 

(I) ya < ya-{bo) for some a G [-Q/e, a_(6o)); 

(II) > X_(6o) for all a € [-Q/e, a_(6o)). 

In case (I), letting ao = max{a < a_(6o):3^a < 3^a_(6o)}' take: any point of (global) minimum of 
y. in [a-{bo),bo]; — minjo; e [Q;3,6o]:3^a — J^ag > 2J^* + /}, which exists since sgn(a_ (60), ^0] = +1; 
0:2 = max{a € [ao, a_(5o)]: J^aa — 3^a < — 2J-"* + /}, which exists in this case, otherwise {oto, bo] would be a 
positive elongation, contradicting the definition of a_(6o)- 

Wc sec that starting from a2 and moving backwards in time, the process y must take a value below 
3^Q2 ^ 2JF* + 3/ before it reaches a value above 3^q2 + 2/ (otherwise 6_i > a_(6o))); taking ai as the "first" 
(backwards) such time, we arc in the situation described in T'2{f, Q), contradicting our assumption on uj. 

In case (II), let be any point of minimum of y{-) in [a-{bo),bo]- Due to the assumption that lv € 
B-{f, 3, Q), there exists a positive elongation contained in [—Q/e, a_(6o)]. Together with the assumption in 
(II) this allows to define ai = max{a < a_(6o):3^a > 3^a4 + 2^* + /}, and —Q/e < ai < a_(6o). Taking 
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as = sup{a < 0:4: — > 2JF* — /} which exists otherwise [ai,a4] would be a negative elongation 
contradicting &_i < a_(feo)- Moreover as > a\. Wc see that starting from 013 and moving "backwards" 
in time, y. has to make a downwards increment of at least 2T* — 3/ "before" a\ [otherwise 6_i > a_(5o)]. 
and we get ai as the "first" such time, we are in the situation described in P^zifjQ)^ contradicting our 
assumption on w. 

Having assumed that u G 3,(5) U V2{f,Q)y in this construction, the previous claim tells us that 

6_i > a_(6o)- For sgn(ao,6o] = +1 we define 

al — mm{a e [a-{bo),b-i]: ya = min y{a)}, (3-11) 

a- (6o)<a<6— 1 

In this situation (a_i,ao] and (agi^'o] are contiguous elongations, with alternating signs (—1 and +1 resp.). 

The same holds for {a-{aQ),aQ] D (a_i,ao] and (a;o,6+(ao)] 2 (ao'^o]- 
Remark. Though not needed, one can check that = niino_j<a<bg J'q. 



With uj e {Viif, 3, (5)U7'2 (/) Q)Y wc may proceed one step to the right, where the next "breaking point" 
will be a maximum in a suitable interval. We first set, for a> a^ 

L(a)=inf{6>a:(a,6]eP(/,-)} ^^^^^ 
ai =inf{a > ao:6-(a) < +00}, and 61 = 6_(ai) 

and since w G B+{f, 3, Q) C B+{f, 2, Q) we have < ai < 61 < Q/e. Moreover, as before we have: 
Claim 2. For w G {Vi{f, 3, Q) U Q))" we must have ai < b+{al). 

Claim 2 is proven in the same way as the previous one, and we omit details. It allows to define, for such 

w. 

al = mm{a G [ai,b+{aQ)]:ya — max 3^5} (3.13) 

ai<&<b+{ag) 

SO that (aQ,Q;i], and {al,bi] are contiguous elongations with alternating signs (+1 and —1 resp.). Also 
sgn(aj, 6+(ai)] = sgn(a^, 61], and, similarly to previous observation, we see that = mmag<a<bi ya- 

If Q!q < we set J{u}) = (^^, ^^)- If instead, a^ > 0, in order to determine J{uj) we need to extend the 
construction one more step to the left. In this case, we may consider for any b < a^: 

a+{b) = sup{a < b: (a, b] G V{f, +)}, 

(3.14) 

b-2 = sup{6 < Uq-. a+(6) > —00}, and a_2 = a+(6_2). 

Since > 0, sgn(a_(Q;5), a^] = —1, and cj G B_(/, 3, Q) C B-{f,2,Q) we have —Q < b-2 < a^ and 
—Q < a-2- Moreover, from the construction a_2 < a_(Q:o) < a_i. As before, we can prove the following: 
Claim 3. For w G {Viif, 3, Q) U V^if, Q)Y we must have b-2 > ^-(ao). 

The proof of Claim 3 is omitted, since it follows the same argument of Claim 1, under the previous 
assumptions. Having b-2 > a_(a5) we may split the intervals through 

all = infjo; e [a_(Q!o), 6-2]: = ^^^x 3^5} (3.15) 

a_(aj)<a<6_2 

SO that {a-2,a*_i] and {a*_i,aQ] are elongations with alternating signs. As in the previous steps, we see 
that b-2 < a_(ao) is not possible if w ^ ^2(/5 Q)- Moreover, from the construction it follows that al;^ < 0, 
otherwise it would contradict the definition of ao and sgn(ao,6o] = +1. Thus, for ag > we set J{co) = 
{^^z^, ^)- Though not used in the sequel, we may again check that, ya*_^ = niin(j_2<a<6_i ya- 
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Under the assumptions on a; S {V{f,3,Q) U p2{f:Q)Y have constructed contiguous elongations 
(a_2,ali], {a*^i,QQ]. and {al,bi\, with alternating signs. 

Starting from {a-{a*_i), a*_i] and {al,b-^-{al)], the construction may be continued to the left and right 
respectively, if w ^ Vi{f, k, Q) U Q) for larger k. For Theorem 2.2 it suffices to have uj e 3(2A; + 

l),Q)UP^'(/,Q)r. 

Remark. We have chosen ag, , etc... as the first minimizer or maximizer, respectively, since the random 
walk may have multiple maximizcrs on the intervals considered there. In fact the random walk can oscillate, 
being always below or equal to the maximum. Since in the limit e i 0, the random walk converges in law 
to a Brownian motion where the local maxima are always distinct, see [29] p. 108, we can expect that for a 
random walk such a result holds approximately. A way to do it is to accept an error on the location of the 
beginning or the end of the runs of r]^'''{£). For this we need to prove that if ai and 0:2 arc the locations of 
two local maxima of 3^(-) and the distance between ai and a2 is larger than p/e, then iP[|3^Qi — 3^q2 I ^ '^1 
goes to zero in the limit e i 0, for a suitable choice of the parameters p = p{e), S = S{p,e) = S{e) both 
vanishing as e — > 0. 

We define, for p and 6 positive. 



and 



p2(/,+,Q,a_i,6o,p,5) = {u;e (7'i(/,3,Q)UP^'(/,g)r; 35e [a_i,6o], 

\a-a*o\> p/e,\ya-y^'J<S} 

V2{f,+,Q,ao,h,P,~6) = {coGiViif,3,Q)urUf.Q)r; 3a€[ao,h], 

\a-al\> p/e,\y&-yai\<~6} 

P2{f, +, Q, a-2, b.i,p, ~6) = {Loe iViif, 3, Q) U V^if, Q)f; > 0, 3 5 G [a_2, 6-1], 

\a-a*_^ \ > pie, jj^a - J < ^} 



(3.16) 
(3.17) 

(3.18) 



We will show that the previous three sets have iP-probability as small as we want provided we choose the 
parameters e, p, (5 in a suitable way. 

We recall that we have defined the random interval J(a;) as follows: 



££0 ££i ifa5<0; 
J(a;)= <[ ) \ ° (3.19) 

There is some arbitrariness when ol% = 0, but accepting to make an error p/e on the location of the 
maximizers or minimizers, we will show that the set 

Vsif, Q, P) = {^& {V{f, 3, Q) U V!i{f, Q)Y; al oia*_^ e [-2^, 2^] } (3.20) 

has a very small probability. 

Remeirk. Always assuming uj e {V{f,3,Q) U V2{f,Q)Y, but instead sgn(ao,6o] = — 1, we perform the 
obvious modifications of the construction. 

Recalling that all over this work, (3 > 1 and ^ > satisfy (2.17), the control on the various exceptional 
sets is summarized in the following: 

Theorem 3.1 . There exist positive constants Qq — Qo{f3,0), fo = fo{f3,0), po = po{P,0) and 70 = 
7o(/?, 0) such that for a/i < 7 < 70, < p < po, and < f < fo, for all e such that 
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for an arbitrary given a > 0, we have the following: For all integers k > 1,Q > Qo{l3,9), 



IP [V,{f, Q)] < 3e--r + ^ L log (3.22) 

log 2 -f 2f + 2V{p,e)^elog^ 

where V{P,9) is given by (2.35) and C\ = Ci{l3,9) is given in (3.44) with b = 2T* ; 



IP [Pi if, k, Q)] <{k + 5)e-^ + — -—^ log (3.23) 

log 2 2J- -f 2f + 2Vif3,e)^elog^ 



IPlV"(fO)]<8(20 + l? 2v^f9fW(^+«) + f20 + l) '''' 9/+(2 + m^))Velogg^ 

IP[VAf,Q)]<S{2Q + l) y^^m +W + l)y(^ (9/)3/(4+2a) ^3^4) 



e 

Moreover, for 6{p) = we /lawe 



IP 



where 



^i=-k^s,e{±i}'P2{f,si,Q,ai,bi+uP,~6{p)) < (4fc + 2)3Gi(/3, ^, ^(p), e) log — — ^— - (3.25) 

J Gi(/3,6',(5(/9),e) 



with Ci as in (3.22), and if < k < 1/2 

iP[p3(/,0,p)]<6p2- + ,^ ^(1)2 « + ^exp(8^21og^:^^) (3.27) 

1(^2 — 1^) P P ^ K / 

where C{P,9) is a suitable constant that depends on V{f3,0) andT(-) is the Euler Gamma function. 

The proof will be given at the end of this section. 
Remark: The quantities and 6, are random variables, but none is a stopping time. As e J, 0, and then 
p J. (3.25) reduces to the well known fact that with probability one, the Brownian path does not have two 
equal local maximum (or minimum) over any finite interval (sec [29] pg 108). 

To simplify the writing of the above estimates, we made the following choice: 

p = e^^, f = ei, K = l/4. (3.28) 

Then, calling 

V{k,e,Q) =Viif = ei,k,Q)UV'^if = ei,Q)UV3{f = ei,a-2,b-up = eMifa>) 

^ (3.29) 

U (ut_fe U,,e|±i}p2(/ = e^si,Q,a„6,+i,p = eW,5(p) =e3)j , 



after simple estimates one gets 
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Corollary 3.2 . There exist positive constants Qo = Qo{l3,9), 70 = 7o(/3, ^) and eo{l3,6) such that for all 
< 7 < 7o, for all e that satisfies (5*7 < e < eo, for all Q > Qo, k > I we have 

IP[V{k, e, Q)] <{k + 5)e"^ + ke^^^ + Q^e^ + Qe~^^^^^^HFJ) . (3.30) 

where a > is a given arbitrary positive number. 

Recalling (3.19), the following Proposition will be used for proving (2.46) and (2.47). It will be proved at 
the end of this section. 

Proposition 3.3 . For all < x < {J^*)'^/{V'^ {0,6)18 log 2) we have 

IPb\J\ <x]< 2e"i8«^^('3.«) (3.31) 

while for all x > we have 

IP[l\J\ >x]< 4e"5S5W^(i-T3fl). (3 32) 

where Ci{P,6,J^*) is defined in (3.4-4-)- 

Remark: Note that for x > {T*f /{V'^{I3, 6')181og2) the right hand side of (3.31) is larger than 1. Therefore 
(3.31) is trivially satisfied also in this case. 



Basic estimates. 

Several probabilistic estimates are needed for Theorem 3.1 and are summarized in the following Lemmata 
and Proposition. The variables x(q:), a & Z defined by (2.39), with X[x) given by (2.32), constitute the 
basic objects in the following analysis. We recall that we always assume that /3 > 1 and ^ > satisfy (2.17). 
Recalling (2.38) we set 

V^ = V\0,e)(l-{^f"')^ and Vl = V\(i,e)(l + {^f"')\ (3.33) 



Remark: Throughout this section we shall assume that < 7/(5* < do{P,0) A 2 ^ so that V{P,9)/2 < 
V- < ^/ciMnW) <V+< W{(3, e)/2 where V{P, 6) is given in (2.35). 

We need some further simple estimates concerning the variables x(a) that are not difficult to prove just 
recalling that x{oi) is a sum over 6(7^*)"^ independent symmetric random variables X{x). (3.36) is proved 
using (3.35). 

Lemma 3.4 . There exists a do{(},6) > 0, such that ifj/S* < do{f3,0) then 



IE \e^^^°'^] < e~'^+, \/XgIR 



(3.34) 



with Vl defined in (3.33). If < X < [eV^]-'^, we have 



IE 



e2 



lx(«)l' 



< 



1 - eXV^ 



(3.35) 



For all k>3 and p = 1, 2, 4; 

IE 



max \x{a)f 



<(4ey^logfc)^/^(l + ^)f-. 



(3.36) 
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In order to have an elongation, as previously described, it is necessary to find suitable uphill or downhill 
increments of height IT* + /. 

A constructive way to locate elongations, though it might miss some of them, is related to the following 
stopping times: 

Given 6 > (6 = ^* + | later), we set tq = 0, and define, for A; > 1: 



Tfc = inf{i > Tfe-i: I ^ x(Q!)I > 

a=Tfc_ 1+1 
i--(fc-i) 

T_fc = sup{i < r_(fe_i): I ^ x(a)| > 6}. 

a=t+l 



(3.37) 



Clearly, the random variables Ar/j+i := Tfe+i — Tk, k G are independent and identically distributed. 
(Recall that An = n from the definitions.) We define. 



5fe=sgn(^ X(i)); S-k =sgn(^ ^ x(i)) for A; > 1 



(3.38) 



j=r-k+i 



We need probabilistic estimates for the variables Ark and Tk, which are obtained by standard methods. 
An upper bound on the tail of their distribution can be given as follows: 

Lemma 3.5 . There exists a positive constant do{P,9) such that for all integer v, j/S* < do{/3,0) and 
< e < eo(/3, 0, h) where 

Ab 



eo{P,0,b) :=l(^iP[F> 



we have 



IP 



n > 



< exp ( —vIP 



vip,ey 

46 



Y > 



(3.39) 



(3.40) 



where Y is standard Gaussian and V{(3,d) as in (2.35). 

Remark: For future use, note that eo{P,9,b) is a decreasing function of 6. 

Proof: Since the x(a) are i.i.d. random variables, for any positive integer v, we have: 



IP 



v 

Tl > - 

e. 







(fc+l)/e 




< IP 


max 

k=0,...,v-l 


a=fe/e+l 


< 26 



{IP[\y{l/e)\<2b]r 



(3.41) 



We can use (3.34) to get an estimate of the fourth moment of x(q^) and apply Berry-Essen Theorem ([17] 
p. 304) to control the right hand side in (3.41). Consequently, there exists a constant Cbe = Cbe{(3,0) 
which, according to Berry-Essen inequality may be taken as 



Cbe = OS sup iE;(|x(l)|=')/iE(|x(l)|')'/' < 3^ 

0<7/(5*<do(/3,6'),e>(5*7 

assuming at the last step that j/S* < do{P,6) < (1/2)^. Therefore 

26 



(3.42) 



iP[|3^(l/e)| < 26] <l-2iP[y> 



+ 3''ye< 1-IP[Y> 



46 



v{p,ey 



(3.43) 
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where F is a standard Gaussian, using < e < eo{l3,9,b) and (3.39) for the last inequality in (3.43). Using 
1 - X < e"^, we get (3.40) ■ 

The following lemma gives bounds for the mean of ri and follows easily from the Wald Identity, see [27], 
pg 83, and (3.36). 
Lemma 3.6 . // 

^^ = ^-(^'^'^)- iP[y>4vm.)] ' ^'-''^ 

where Y is standard gaussian and < e < eo{p,9,b) of. (3.39), there exists do{(3,6) such that for 'y/6* < 
do{(i, 9) we have 

2 



il-i^^l5n'''f<m[rr]<-^Al + {^/n'''f^ • (3.45) 



Remark: For future use, note that Ci{(3,9,b) is increasing with b. 

We need exponential estimates for the probability that a Cesaro average over k terms of the previous 
Atj's is outside an interval that contains the mean IE[ti]. The result is: 
Lemma 3.7 . For allO < s < b'^[4:{log2)V^]~^ , for all positive integers k we have 



IP 



^ ks 
e 



< e ^'''+, (3.46) 



where V'^ is defined in (3.33). Moreover, for eo = eo{f3,9,b) as (3.39), for all < e < eo, for all positive 
integers k, and for all s > we have 



IP 



Tfe > - (s + log 2)Cil < e"''' (3-47) 



e 



where Ci — Ci{(3,9,b) is given in (3.44)- 

Proof: (3.46) is an immediate consequence of the Markov exponential inequality together with the exponen- 
tial Wald identity see [27], pg 81. (3.47) is an immediate consequence of the Markov exponential inequality 
together with (3.40) to estimate the Laplace transform. ■ 



As we shall check, the above stopping times with b = T* + ^, provide a simple way to catch elongations. 
It will be enough to find successive indices fc > 1 (fc < —2) such that Sk = Sk+i and eliminating a set 
of small probability, see Lemma 3.10, (r^-i, r/c+i] ((rfe,rfe+2] respectively) will provide an elongation which 
is positive if Sk = +1, or negative otherwise. Still, if S-i = Si, then (r_i,ri] is an elongation. Not all 
elongations are of this form, as one simply verifies, but what matters is that this procedure catches enough 
of them, sufficient to prove Theorem 3.1. The basic ingredient is given in the next two lemmas. 

Lemma 3.8 . Let eo = eo(/3, 9, b) be given by (3.39). For allO < e < eo, all integer k>l, and all s > we 

have 



IP 



Tk < 



A;(s + log2)Ci 



3ie{i,...,k-i},Si = Si+i 



>(1 



-sk 



1 



(3.48) 
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Proof: It follows at once from the fact, due to the symmetry, that conditionally on Ar^'s the variables Si,i^ 
O's form a family of i.i.d. Bernoulli symmetric random variables (see (3.38)), with the trivial observation 
that for i.i.d. symmetric Bernoulli random variables 

iP [3i G {1, . . . , fc - 1}: Si = Si+i] = 1 - (3.49) 



Together with (3.47), this entails (3.48). ■ 



To deal with the case where more than one elongation is involved, we define to the right of the origin 



and to the left 



il = inf {« > 1 : S'i = S'i+i} 



inf {i > {i* +2):Si = Si+i = -Si- } j > 1, 



(3.50) 



-1 



if S^i — Si — ~Si-_ 



sup {i < -2 : Si = 5*8+1 = -S'i* } ii S-i Si or Si = -Si* , 



i-j-i = sup < i* -2: Si = Si+i = -Si* | j > 1, 



(3.51) 



we then have: 

Lemma 3.9 . Let eo = eo{/3,9,b) be given by (3.39). For all < e < eo, all k and L positive integers, L 
even, (just for simplicity of writing) and all s > we have: 



IP 



(fci-l)(s + log2)Ci ■ 

TkL-l < ,Vi<j<fe Ij < jL 



>(l-e-«M) (1-^) (l-d)"/^) 



(3.52) 



and 



IP 



T-kL > , TL-l < , ti < L, Vi<j<k l-j > -jL 



> 



(l-e-(--)) (l-^)(l-(!n'. 



(3.53) 



Proof: We prove (3.52); (3.53) is done similarly. We again use that conditionally on Axi's, the variables 
Si's are i.i.d. Bernoulli symmetric random variables. Recalling Lemma 3.7, it is then sufficient to prove that 

IP[i*i <L,i*<2L,...,il< kL] > (1 - ^) (l - (1)"^/') . (3.54) 

When k = 1 this is just (3.49). On the other side, using the above mentioned properties of the random 
variables Si we easily see that 

JP[«*+i -i*<L\il,...,i*]>l- (1)"^/' a.s. 



from where (3.52) follows at once. ■ 
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Next we verify that the above described method provides elongations, with overwhelming probabihty. 
Recalhng (3.50) let us assume, to fix ideas, that Sq = Sq+i = 1. From the definition of Tj, see (3.37), with 
6 = J-"* + (//2), we have that 



3^((r{,._i},r{,.+i}])= J2 X(«)>2^*+/. 



(3.55) 



Therefore (T{i*_i}, r^j'+ij] automatically satisfies one of the two conditions to give rise to an elongation, cf. 
(3.2). 

Let us see that, except on a set of small probability, the other requirement is fulfilled, i.e.. 



inf J2 X{a)>-2j^* + f. 

On the event {Si = 1}, we readily see that 

a Ti 

inf ^(") ^ - and inf ^ x(«) > 0. 

- a=r{i_i}+l ^ a=a 

Since Ea^ai x(") = Ea=ai x(") + EaLx.+i x(«)' On {'^'i = -^i+i = 1} we have 



(3.56) 



(3.57) 



•r{i_i} + l<ai<ri<a2<r{i+i). 



(3.58) 



In the last inequality we used / < J"*/4 < 2T* Therefore, it remains to evaluate IP[J{il){Jj{il + l), Sq 
1], where 



J{i) := 



inf 



r|4_i-i + l<ai<a2<r|o '-^ 
\^ ^ ' ^ ' a=ai J 



(3.59) 



Note that on {Si = 1}, we have ^-^^T^i-ly+l<al<a2<Ti Ealai xi^^) ^ — 2JF* — /, where we used (3.57) and 
snPr(i_ij+i<ai<Ti E5Lt!_i+i x(a) < ^* + |. As a consequence, for any integer i: 



{Jii), Si = 1}C\ -2r -f< inf V x(a) < -2^^* + / ^ • 

\ a=ai ^ 

An analogous inequality (with a sup instead of an inf) holds in the case = —1. Therefore we need to 
prove the following: 

Lemma 3.10 . Let eo = eo{l3,e,2T*) he given by (3.39) and Ci = Ci{l3,e,2T*) he given hy(3.U). For all 
< / < T* /A and for all < e < eo we have 



IP 



U,=i.,i.+i<^2jr*-/< sup 

|_ T,_i<ai<a;2<-rj 

2Gi(3JKeJ) 1 

< ^ : log 



<2J^* +f 



(3.60) 



log 2 ^G{p,e,e,f) 
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where 

2f + 9V (13,6) J elog^ 
G{f3, e, e, f) ^ (3.61) 

Remark: Clearly is anticipating, and t,»_i and Ti* are not stopping times. 
Proof: Since IP[il = i,Se^ = 1] = 2"*+!, we have 



IP[J{il),Si. = 1] < ^iP[j(»),5i = 1] +2-*° (3.62) 

i=l 

where iq will be suitably chosen. To treat the sum, we define the stopping times 

T^,_3/ =inf{a>r{,_i}; ^ > T* - ^■] (3.63) 

2 a=ri_i+l 

a 

T^,^/ =inf{a>r{,_i}; J] ;^(a) > ^* + /} (3.64) 

2 a=T{i_i} + l 

a 

T-^_3^ = inf {a > T{i_^; ^ x(5) <-J'* + ^] (3.65) 

2 5=r{4_i). + l 

By inspection we verify that {J{i),Si = 1} C S{i) = {T 3/ < T~ of<T /}, and by the strong 

^'--2 ^'+2 

Markov property, we have 

IP[S(i)]<l 'lP[f- 3/ <T / ]IP[ x{a)€dx]<IP[f,-^,_,f<f2f] (3.66) 

where, we have written = inf {a > 1: > a^} , ^7 = mf {a > 1: 3^a < —a;}. 
At this point we need the estimate (3.89), in Lemma 3.13 below, it gives 

^&-3/ < M < = ^' ^' /)• (3.67) 

with Ci = Ci(/?, 0, 2.F*) > (Ci(/?, 9, (2.F* - 3/) V (2/)) if < e < eo{p, 9, 2^*) < eo(/3, 9, (2 J"* - 3/) V (2/)). 
Here we have used that eo(/3, 0, b) is decreasing with b and that Ci(/3, ^, 6) is increasing with b. 
Consequently, cf. (3.62), (3.66) and (3.67) we have 



IP[Jii*,), Si, = 1] < iP[5(i)] + 2-'" < ioG{P, e, €, f) + 2-'" (3.68) 

i=l 

Taking io = log G(i3^e,e f) '^^ obtain (3.60), since the same works for if + 1. ■ 

To show that (3.25) holds, we need to bound the probability of finding two extrema in an interval [rj* , Ti*^ J , 
at distance larger than p/e and whose values are within S. 
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We fix the interval [r^^^ , n*] (the pecuHarity of having fixed the origin will not bother), and for any given 
h, k positive integers we denote 



£{k, h,+) = {uj efl: = -h,il = k, Sk = -l} 



(3.69) 



where for definiteness we are considering only the case of maxima, i.e., we have assumed that Sk — Sk+i = 
— 1, S-h = S-h+i = +1 on £{k, h, +). The case of minima is similar. Recall that iP [f(fc, /i, +)] < 2-(^+'^). 

The positive integers /i, k in (3.69) determine a random interval {t^h, ■ ■ ■ , ''"fe+i} Q ^ ui which the index 
a of the variables x{<^) varies. Using Lemma 3.7, on a set of probability larger than (l — e^"'^) (l — e^"''), 
we can replace this random interval by a larger deterministic one. In particular, assuming s > log 2, except 
for a set of probability at most 4e~'*, for all h,k>l, {r-h, ■ ■ ■ , Tk+i} C {£(— /i, e), . . . , £{k + 1, e)} where 



(g + log2)Ci 
£{r, ej = r- — r ^ zZ 



(3.70) 



with Ci = Ci(/3,6l,2JP*) > Ci{l3,9,T* + {f 12)) as in (3.44). 

We now partition the interval [C{—h, e), C{k + 1, e)] into blocks of length p/e, where p was already intro- 
duced in (3.20). Assuming, as always, that we do not have rounding off problems, the number of such blocks 
inside [C{—h, e),£{k + 1, e)] is jC{k + l,p) — jC{—h,p), i.e., of order {k + h+ l)p~^, with £(•, p) defined . 
(3.70) with e replaced by p. 

Given a = C{—h, e) < ai < a2 < C{k + 1, e), let: 



as m 



y*{a,ai,a2)= max 

ai <d<a2 



Ex(«)- 



(3.71) 



Given S > 0, p > 0, and £ such that £-{—h, p) < £ < C(k — 1, p), let us define the event 
V{k, h, p, ^, +, e) = jw e n : 31, (.' , C{-h, p) <£<£'< C{k - 1, p); 



\y*{a, f , ^) - y*{a, ^, £(^)| < 2~S}. 



(3.72) 



We now prove the following estimate: 

Lemma 3.11 . There exist positive constants ^o{(5,9) and po{(3,9) such that for all 7 < 7o(/3, ^), for 
< p < po{(3, 9), for 5 = p'^+°' with o > 0, for d*^ <e< eo(/3, 9, p), where 



€o{P,9,p) = 2y5(^ 



) log(1944) ' 



(3.73) 



and for all s > we have 



IP 



^k,h>i (£{k, h, +) n V{k, h, p, I +, e)) 

2^^Ci{p,0,2r*) 



< 



-(s + log2) + 



(3.74) 



vnM) 

Proof: By Schwartz inequality 

1 /2 

:,h>i£ik, h, +) n V{k, h, p, 6, +, e)] < 5^ (iP [£{k, h, +)])'/' (iP [v{k, h, p, 6, +, e)]) . (3.75) 



IP 



Ufe,, 



h,k>l 
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Since 



1 (k + h) 

iP[f(fc, /!,+)]= < 2 — 



(3.76) 



will be sunimablc in h, k, it remains to properly estimate the second term into parenthesis in (3.75). Prom 
(3.72) we just write 



IP 



£(fc-l,p)-l £(fc-l.p) 

Vik,h,p,~S,+,e)]< E IP\\y*ia,^,S^)-y*{a,f,^^ 



)\<ll (3.77) 



and estimate each summand on the r.h.s. of (3.77). If £ + 1 < we write: 



r(a,^,^^)-r(a 



Pi £(£+1)n 

. f ) 



max 



-+i 



€ c a=^^ — + 1 ^ ^ 



and using the independence of the x(a) we easily see that: 



IP 



\y*(a, £(M) - 3;*(a, £^^)| < 25] < sup iP 



^ X(a) e [a;,a; + 25] 



-+i 



< 



4(5\/27r 



(3.78) 



In the last inequality we have used the concentration inequality of Le Cam (e.g. [12], p. 407) for the symmetric 
random variables xipi) and assumed < e < eo(/?, Q, p) see (3.73). This condition comes from a lower estimate 
of what Le Cam called B'^{t). In our case PP'{2l) = {£'-£- l)f iB[l A {x{l)/2Sf]. A short computation 
gives 



5} J 



(3.79) 



Using (2.40), (3.33), Schwarz inequality, and that iP[|x(l)l > 4(5] < 2e-'^~^^/'^'^+'-'^'^^\ which follows from 
(3.34), a short computation shows that for < e < eo{(3,6,p) the last term inside parenthesis in (3.79) is 
bounded from below by 1/2. 

When ^' = ^ + 1, we bound the corresponding term on the r.h.s. of (3.77) as: 



sup iP 



(3.80) 



where y*{a) = maxi<a<a3^a = 3^*(1, 1, a) if a > 1, and given in (3.1). Putting together (3.70), (3.77), 
(3.78) and (3.80), we get 



IP 



Vik,h,p,6,+,e)\ < (Ci(/3,^,2jr*)(s + log2))^2(/i + fc + l)2 ^^^'^ ^ 



+ (Ci (/3, ^,2^*) (5 + log 2)) '(^i±^ sup iP [r(f) e [x,x + 26] 



(3.81) 
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The first term on the r.h.s. of (3.81) suggests to take 6 = p^"*"" with a > 0. The last term will be estimated 
in the next Lemma 3.12, cf. (3.82) below. 

Recalling (3.75), (3.76), (3.77), (3.81), and using (3.82) a short computation entails (3.74). ■ 



Lemma 3.12 . There exist positive constants 7o(/3, 0) and po{(3,6) such that for all 7 < 7o(/3, 0), for 
< p < po{/3,0), for 6 = with a > —1/2 , such that for (5*7 < e < eo{P,9,p) with eo{P,9,p) given in 
(3.73), we have 



- supiP 

P X 



< 



1296 A+(2 + m^))v^ 



.3/2 



(3.82) 



where C\ = C\{(i,9,2J^*) is given by (3.44)- 



Proof: Let be the stopping time given after (3.66). We write 



IP 



= IP 



(3.83) 



Observe that for any S > 0, wc have |^ < < f < T^+2s} = {y*i^) < x,raaiK^^^^^ e[x,x + 26]j 
therefore if < e < eo{f},6,p), we obtain 



IP 



< IP 



max ya e \x,x + 26] 
f<a<£ 

. 2e— — e 



< sup IP yp_e[u,u + 26] 



< 



46V2TT 



V{l3,e)^pl2 
(3.84) 

In the second inequality in (3.84), we used that the law of max^^ <£ is the convolution of the law of 

y_£_ with another probability (the law of 3^*(^), in this case). 

Let us now consider the first summand on the r.h.s. of (3.83). Decomposing according to the value of 
yf , Tx and using the fact the variables x(-) are i.i.d. we get 



IP 



p/2£ I.X+2& 



k=0 



IP 



Tx = k,yk e dy 



IP 



f - >^-k 



Since x — y <Q we can write: 



Integrating in y we then have: 



IP 



IP 



f - >^-k 



< IP 



< IP 



(3.85) 



and collecting (3.83), (3.84), and (3.85), we get 

sup iP b*(f) e [x,x + 26] 



< IP 



> 2e. 



46V2^ 



(3.86) 
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Now, it is easy to check that 
IP 











.^25 > 2e. 


< IP 


T~ , — < t;? 





Wp/2 



2e 



(3.87) 



where T — is the stopping time defined after (3.66) for a constant c to be chosen soon. Then we apply 



inequalities (3.89) and (3.91) given in the next lemma, with a = c-\/p/2, d = p/2, and x = 26. Collecting all 
together the estimates for iP y*{^) £ [x,x + 25] , we have: 



- supiP 

P X 



+ 



r(f) e [x,x + 25\ 
72 



< 



2l + W{l3,e)Je\og^ 8^/2fc 



p{25 + cVp/2) 



y2(/?,^)p3/: 



(3.88) 



elog 



%25 + p/2) +V{l3,e)\ elog 



Ci 



with Ci = Ci(/3, 9, {25) V c^/pj2) see (3.44). Taking c = V{l3, 6) and assuming that /9o(/3, 0) is small enough, 
we have Ci (/3, 6", (2^) V c^/pj2) < Ci {(3, 0, 2T*), and a short computation entails (3.82). ■ 



Lemma 3.13 . For all x > 0, a > 0, Ci = Ci{(3,d,xV a) as in (3.44), eo{l3,6,xV a) as in (3.39), and if 
5*7 < e < eo(/3, 6,x\/ a), we have: 



IP 



< 



x + W{(3,e)^e\og^ 



x + a 



IP 



T7 > 



< 



a + 9V{P,0)^e\og^ 
X + a 



IP 



T-AT,>- 



< 



Axa 



36 



v^{i3,e)d v^{p,e)d 



Ci 



elog— 9(x + a) + y(^,^)Welog — 



Ci 



(3.89) 

(3.90) 
(3.91) 



The proof of the previous lemma is a standard application of (3.36) and (3.40) together with Wald identity 
applied to the martingales a > and (3^a)^ — ec(/3, 6, 'y/5*)a, and also the bound (2.38). Details are left 
out. 

To prove (3.27) in Theorem 3.1 we need a classical result on the distribution of the localization of the 
mimimum or the maximum of a simple random walk. Since their distribution is the same, it is enough to 
consider the case of maximum. So, recalling (3.71), let us denote Lp/^ = inf{a > : = 3^*(0, 0, p/e)}. Such 
kind of result was proved by E. Sparre Andersen [33]. Following step by step the very nice computations 
he did, see Theorem 3 of [33], and using the Berry-Essen theorem to estimate what is there denoted by 
IP{Sn > 0}, we can evaluate by the Cauchy integral formula the constant called C at pg. 208, 3 lines before 
(5.17) of [33]. After simple, however lengthy computations, we obtain the following result. 
Proposition 3.14 . There exists a constant C{(3,6) (related to V{(3,6)) and po = po{(3,6) such that for 
all < p < po there exists eo = eo(/3, 0) such that for all < e < pco, for all < k < 1/2, for all interval 
< a < a' < 1 such that a' — a> — , 



IP [Lp,, G [ap/e,a'p/e]] 



cos(7rK) r'^'^P^ 



dx 



1 , 1 
a(e>p) a;2+''(l - a;)2 " 



< 



r( 



1 T ~ \\~) + ~n r exp 8 2 log ^^i ' 

\-K)\p) r(i + K)Vp; p{a'-a) "^V ^ X. J 



(3.92) 
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where x{p, e) — (px + e)(p + e)"""^ for x = a,a' 
Proof of Theorem 3.1 

We start proving (3.22). For any Q > Qo = 4 log 2Ci(/3, 6*, J^*), if we take Q/e blocks of length e/7 
on the right of the origin, then using Lemma 3.8 with s = log 2 and k = 1 + [q/(2Ci(/3, 6*, 2.F*) log2)] 
where [•] is the integer part, with a iP-Probability at least (1 — 3e~'3/2Ci(/3,0,:F )^ there is at least one 
index i among 1, . . . , [Q/(2Ci(/3, 61, 2J^*) log2)] such that = Si+i. From Lemma 3.10 with iP > 1 - 
G{P,9,€, f)logG{P,0,e, f)j^ with G{(3,9,€, f) defined in (3.61) we have an elongation there. Therefore 
the probability of not having any elongation on the right of the origin within Q/e blocks of length e/7 is less 
than 

3e-2anfe + -1-G{0, e, e, /) log G(/3, 9, e, f) (3.93) 
log 2 

which implies (3.22). 

The proof of (3.23) is done in a similar way. We first apply Lemma 3.9 with s = log 2 and L = 1 + 
[Q/{kc{f3, 9, 2T*)2\og2)] then Lemma 3.10. 

To prove (3.25), we recall Lemma 3.11 and the arguments that precede it. Taking 5{p) = p^^" and 
recalling (3.26) we have 

IP \P2{f, suQ, ai, bi+i, p, d{p))] < 4e-« + {s + log2)Gi(/3, 9, 5{p), e). (3.94) 

Choosing s = \og4:/{Gi{(3,9, S{p),e)) and taking po{P,0) and eo{P,0,p) small enough, we get (3.25). 
For the proof of (3.24), recalling (3.8) we write 



+ IP 



max |x(q:)| > / 



P^(/,Q)n( max |x(a)|</| 
and taking p' = (9/)^/^^+°\ we consider the event 

'D{Q,p',e) = {3£,£', -Q/p' <£<£'< {Q - l)/p'; \y*{a, 4^, ^^) - y^a, i^, S^^) - < 9/}. 

where 3^* is defined as in (3.71) replacing max by min. 

Simple observations show that 7^2(/)'3) ^ {i^9'Xae[-Q/e,Q/e] |x(q=)I ^ /} ^ i'iQ^p'i^)- Following the 
arguments that lead to (3.81), assuming < e < eo{P,9,f) = {9f)'^/{2V'^{P,e)logl9U), using Lemma 3.12 
with 2(5 replaced by 9/ one gets (3.24). 

i_ 

The proof of (3.27) foUows from (3.92) estimating the integral in the left hand side of (3.92) by 8{a'-a) 2 
which can be obtained by cutting the interval [a{e, p),a'{e, p)] into two equal pieces. Using (3.92) for a = 
0,a' = p and a short computation entails (3.27). ■ 

Proof of Proposition 3.3 

To prove (3.31), notice that 7J(w) D [eT_i,0] U [0, en]. Therefore, using (3.46) and a short computation 
one gets 

IP{-f\J\ < < 2e isxv^w,^) (3.95) 

for < a: < (JP*)V(^^(/3, ^')18 log 2). (3.32) follows at once, due to (3.50), (3.51), and the fact that 
jJ{co) C [eTi*_^,eTq]. Therefore (3.54) with k = 2 entails 

IPh\J\ >x]< 21P[eT,L > f ] + 2 + (J) '^'^ . (3.96) 
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Using now (3.47) with fc = 2, s = log2 one gets IP[€T2l > 4:LCi{f3,9,J'*)\og2] < 6''^^^°^'^. Taking L = 
x/{8Ci{(3,9,J^*)log2) one obtains after a short computation (3.32). ■ 

The following lemma will be useful in the next section; it is in fact an immediate consequence of (3.25) 
and the proof is omitted . 

Lemma 3.15 . Under the hypothesis of Corollary 3.2 and with the same notations with IP -probability 

larger than 1 — e^'^f^+f) we have 

E X(«) > e'/\ > (3.97) 

a=ai cK=aQ 

provided Uq is the beginning and al is the end of a positive elongation, + ^ < ai < al — ^. 

4 The block spin representation and the e rigidity 

We start by defining the set of profiles having runs of + or of — , with length at least ^. 

Definition 4.1 . Given ^ > S* , an interval Aq = [Qi,Q2]'y~^ of length in macroscopic units ^ = 

Q > such that ^ and % are integers, (4 > Ci > 87/5*, 1 > S > d* > 0, Ri > 0, r] = ±1, 
■Ai{AQ,r]) = Ai{Aq,5,Cx,U,5* ,-f,e,Rx,vi) as 

A(AQ,r,) = {mi;:3A;eiZV,3ri,...,rfee{^ + 1,^+2,..., ^-2,^-1}; 

r-o = — ,rfe+i = — ,ri < ... <rfe,3gj e [ri-{ri + l)-] s.t. 
e e 7 7 

rj'^U{i) = r;(-l)*-i V£ G C^n-i + 1)-, % - i?i]), (^-l) 

7 

rj''C^{e) = rj{-iy W e [{qi + i?i) A ^, -(n+i)], for i = 1, . . . , fcj 

and 

Ai{AQ) = Ur,e{-i,+i}Ai{AQ,7]). (4.2) 

Remark. 

• The integer fc > represents the number of blocks of length Ri within Aq where there is at least one 
change of phases which means that r}^'^'^{qi — Ri) = {—iy~^r}, r]^'^^{qi + Ri) = (— l)'r?. There are no 
restrictions on the profiles within the interval [qi — Ri + 1, q^ + Ri — 1]. 

• ri is the index of the i th block of length e/7 in macroscopic units such that in [g, — Ri,qi + Ri] C 
[viji — Ri, {ri + 1)^ + Ri] we see at least one change of phases. 

• i?i will be chosen as an upper bound for the length of the longest interval where the system can stay out 
of "equilibrium", that is to have a run of r]^'''^ = 0. This length is related to the parameters Ci,5, by 
Ri w (^Ci)"\ see (4.69). 

Another definition is needed to describe what happens in the intervals [qi — Ri,qi + Ri]- 
Definition 4.2 . Let Al = [^1 , ^2] be an interval of length L in macroscopic units and 5 > Q, (^4 > Ci > 87/5* 
as above. For rj = +1 or rj = —1 we set 

W^'^^'{Al,v) = {m^Ar.-V^'^'{h) = r?*'^H^2) = V, h <l<h V^'^'{i) = -v} (4-3) 
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and W^i'f*(Ai,) = W^^'^^{Al,+1) U W^''^^{Al,-1). 



Given a positive integer L2 we denote by B{Aq, L2) = H^^g Hai^cAq (yV^^'''*(Ai))'^. The profiles in this 
set do not have two changes of phases within an interval of length smaller than L2, uniformly along intervals 
that are within Ag. We set 

A{AQ) = Ax{AQ)r\B{AQ,L2) (4.4) 

If L2 > 2i?i the profiles in ^(Ag) have exactly one change of phase within each interval [qi — + Ri]. 

The main result of this Section is the following: 

Theorem 4.3 . Let P,0 satisfy (2.17). We take k{I3,0) > verifying (2.20), T* is defined m (2.25), and 
y(/3, e) given by (2.35). There exist < 70 = 7o(/3, 6*) < 1, < rfo = do(/3, d) < 1, and < Co = Co(/3, 0) < 1, 
such that for a// < 7 < 70, for all 6*,S, (4, Ci S* > 7, ^/6* < do, 1 > S > S* > 0, (o > d > Ci > 8j/S*, 
and Q > 3 that satisfy the following conditions 

Ci<^C|, (4.5) 



128(1 + 0) 2(5 + .F*) ^ 



< set, (4.6) 



k{i3, e) T* V s* 
a > {5184(1 + emr^ V (12 J^^)' (4.7) 



for constants c{P,0) given in (4.105), and c{(36) given in (4.57), 



if we call 



256 ^^-^^ 



and 



(4.10) 



32(1 + e)y 7 

then for any interval Ag of length ^ and any e > •yS* , there exists CI4 = 04(7, 5*, Ag, e, 5, Ci, C4) 

jP(o,,>i_e,^_52exp|--55^} (4.11, 

and for all u G fl4, we have 

«,„(.4(A,,,>l-(^fe-';['^«--|--l. (4.12, 

To prove Theorem 4.3, we represent the system in terms of block spins. This representation was used also 
in [13]. However, the way to treat some error terms that appear at the very beginning of the computations 
is different, see (4.15) and (4.16). 

Analysis of the block-spin representation 
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With Cs' {V) as in Section 2, let Sy denote the sigma-algebra of S generated by rriy {a) = {m^ {x, a), 
X e Cs- (V)), where m^' (x, cr) = {m^' (+, x, a),m^' (-, x, cr)), cf. (2.7). 

We take / = C M with i"^ G The interval / is assumed to be I?^. -measurable and we set 

d+I ={x&m:i+<x<i+ + l},d-I={x&m:i--l<x< r }, and dl = d+I U d-J. 

For (mf ,m|*j) in A^5.(7ua/), cf. (2.10), we set m^' {x) = (mf (a;) +mf (x))/2, 

E{mf) = ~ Yl Js'{x-y)m''{x)m''{y), (4.13) 

and 

E(mf ,m|l,) = -5* ^ ^ Js,{x-y)m''{x)m''{y), (4.14) 

a;GC,5.(/) j;eC5.(a±/) 

where Js*{x) = S*J{5*x). It is easy to see that 

H^{cj^-.j)+e Yl hiCJi = -E{mf ) + ^log[ J] J] e''^(--w'^-(v))] , (4.15) 

where 

U{<JA{x),<:^Aiy)) = - l[J{l\i-j\)-J{^*\x-y\)]<^i(^3- (4-16) 

ieA{x),jeA{y) 

Since the interaction is only between adjacent blocks of macroscopic length 1, see (2.3), we see that for all 
intervals /, for s = + or s = — 

1 

7' 



sup sup 



W^ia^-ij\a^-^O^j) - -Eimf ,mi;si) <6*^-\ (4.17) 



where M''*(mf ) = {a e j-'^I : m^'{x,a) = m''*(a;), Va; e C5»{I)}. 

Recalling (2.9), and using (4.15) and (4.17), if is a -measurable bounded function and m|j S 
A^5» {dl), and 1-1(3,0,^ [F\T,gj) denotes the conditional expectation of given the cr-algebra we have 



±^25* 

e T 

■X 



(4.18) 



where 



hp,o,Jf'' I si;)(mi;) = 

X ^ F" (mj )e V ^s'-^.i') y 

<T.^-ijxieC5.(7) 
x2eCj.(/) y2eC5.(/) 

m«*(7)eX5.(/) 

X E n I{r»-(..,.)=^-(..)}^''''^"^^^^-'-'" (4-19) 
<^^-ijxieC5.(/) 

x2eC5.(/)3/2eC5.(/) 
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Equality (4.18) has to be interpreted as an upper bound for ± = +1 and a lower bound for ± = —1. Given 
mj , we define the probability measure on {—1, +!}'>' ^^by 

Inside the sum J2m^' (4-18), we divide and multiply by 



to get 



™feAii.(/) (4.21) 



X e 



X 



If we notice that the last sum ^ factors out into a product over the intervals of length ^ , indexed 
by Cs* (/), we get that for each x G Cs* (/) 

_ / 6*j-^/2 \ / 5*7-72 \ 

2^ I{m^* (x,a)=m^* (x)} = l+mf (x) ,^ l+mf (x) ,^ ' (4-22) 



{m«*(x,a)=m«*(x)} - \^ l+mfM l+'^f (^) /2 

and recalling the probability measure on {1,+1}^(^) defined through (2.28), (4.21) becomes 

±^25* 

(i^^* I ^oi) (-r.) = ^^-^r^ E F^*(m^*)e-H^(™n™r.)+7a(™r)+.v(™r)}^ (423) 



where 

Hmf |m|;) =i;(mf * ) + E{mf , ml*,) - — E ("^i* (^) " "^2* (^)) 

xec^. (7) 

* V- 7 / 5*7-72 \/ 5*7-72 
" ^* .eh(i) ^ li±^5*7-72J Vi±i^5*7-72. 



(4.24) 



g is already defined by (2.26), (2.27) and (2.28) in Section 2, and 

y(mf) = F,(mf ,/i) = i log iE„..(,)[ n e'5^(--(»)'--(''))]. (4.25) 



a:,yeC5.(/)xC5.(/) 
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That is, up to the error terms e ~< , we have been able to describe our system in terms of the block 
spin variables giving a rather explicit form to the deterministic and the stochastic part. 

The following lemma gives an explicit integral form of the deterministic part of the block spins system. 
For m e T, let us call 

fi{mi\mdi)= j fj3fi{m{x))dx + ^ j j J [x - y)[m{x) - m{y)f dxdy 
+ \J '^^ j J{x-y)[m{x)-m{y)fdy 



(4.26) 



which is obviously related to (2.21). 



Lemma 4.4 . If mf^jQj e Ms* {I U dl) and m{r) = m*' {x) for r & {{x- 1)5*, x5*] and x e Cs* {I U dl), one 



has 



\^{mT\ml'j)-^{mi\moT) + ^-^ J2 [^'' iv)]^ E (^^ - y)| < |/|^ log ^. 



yeCs, (di) 



xeCs, (/) 



Proof: Since 



we have that 



|I{7|j-j|<l/2} - I{5*|x-y|<l/2}| < I{-5*+l/2<5* |x-y|<5*+l/2} 

5* 

\U{a-A{x),(^A{y))\ < 7( — ) I{l/2-5*<5*|a:-y|<l/2+5*}- 

Given mf G Ms*{I), we easily obtain from (4.29) that, on M^'{mf): 



(4.27) 

(4.28) 
(4.29) 



log 1^ n e^^'^'^'^(»')''^'^(f)) 

xeCs.{i)veCs.{i) 



< |/|5*7-\ (4.30) 



Using Stirling formula, see [30], we get 



135* 



(5*7-72 



6*^-^/2 



^(5*7-1/2. 



(4.31) 



where X(-) is defined after (2.14). Recalling the definition of f^^0{m), cf. (2.14) the lemma is proven. ■ 

Concerning the stochastic part in (4.23), note that there are two random terms in (4.23): G{mj ) and 
y(mf ). To treat them we will use the following classical deviation inequality for Lipschitz function of 
Bernoulli random variables. See [26] or [13] for a short proof. 

Lemma 4.5 . Let N be a positive integer and F be a real function on Sn = {— 1,+1}^ and for all 
i€{l,...,N} let 

F{h) - F{h) 



\diF\U = 



sup — 



(4.32) 
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If IP is the symmetric Bernoulli measure and = X^^^i ll^<(-^)lloo then, for all t > 

IP[F- IE{F) >t]<e (4.33) 

and also 

IP[F - IE{F) <-t\<e . (4.34) 

For F{h) = \26\{x:i) Yli^D{x3) "^'l' appears in (4.21), Lemma 4.5 implies the following rough estimate: 
Lemma 4.6 . (The rough estimate) For all 5* > 'f > and for all positive integer p, that satisfy 

64(2+p)nog- < 1 (4.35) 
7 

there exists ^Ire = ^re{j,S* Q ^ with IPlflnE] > 1 — 7^ such that on flnE we have: 



i:.ec,,ii)\D{x)\-IE[\D{x)\] ^64(2 + p) 
sup 2-^^^^ = < -^^ ^ \/7log- 



(4.36) 



and, uniformly with respect to all intervals I C [—7 J', 7 p\, 



sup 7 
o-ie{-i,+i}^ 



- (l^l/J + ^64(^+2)^1/17108^) < 4^1/1^^. (4.37) 



This Lemma is a direct consequence of Lemma 4.5, since \'2()H^)J2ieD(x) — ^^(1-^(^)1 ~ -^[1-^(^)0) 



+20IE[\D{x)\] , \D{x)\ = I EieA(x) and IE[\D{x)\] < ^/¥J^ by Schwarz inequality. 

For the function V{mj ) in (4.25), the previous rough estimate is useless. In Theorem 7.1, with the help 
of the cluster expansion, we prove the following 

Lemma 4.7 . For any finite interval I, let 

Vi{mf,h)-Vi{mf,h) 
WdiViW^^ sup — ^ . (4.38) 

{h,h):hj=hj,\ijjti \h - n\ 



Then, for all /? > 0, for all 5* > 7 > 0, such that 



7 - 6e3/J 

we have 



{5*f 1 

< (4.39) 



sup sup WdiViW^ < (4.40) 



w/iere 5 is given in (7.4), < S < 6e^/3 
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Together with the above estimates for V/, we also need an explicit expression for G{mj ). Since D{x) C 
B~-^^''\x), Qx,m^''(x) {^{'^))^ see (2.27), depends only on one component of (x), precisely on m\^x{x) ■ In 

2 

fact, we have 



1 E<,e{_i,+i}B-AM(.) ^{m';_^{x,a)=m^^^} 



(4.41) 



since the sums over the spin configurations in {— 1,+1}^ " - the ones that depend on m|*_x(«)~ cancel 

2 

out between the numerator and denominator in (2.28). 

Depending on the values of m3^;^(^, , Qxjm^* (x) i^i^)) ^ behavior that corresponds to the classical 

2 ' 

Gaussian, Poissonian, or Binomial regimes, as explained in [13]. However, as we shall see in Remark 4.17, 
we need acciiratc estimates only in the Gaussian regime. 

Let go{n) be a positive increasing real function with lim„|oo 50(^1) = 00 such that go{n)/n is decreasing 
to when n t 00. 

Proposition 4.8 . For all (3,9 that satisfy (2.17), there exist 70 = jo{(3,0) and do{f}) > such that for 
< 7 < 70, 1/5* < doiP), on the set {sup^ec,. (/) P(a^) < (27/<5*)^/^}, if 



|mf+Mx) (a:) I < 1 



go(^*7"V2) 16p{x)l3e \ 
^*^-i/2 1 - tanh(2/36i) y 



(4.42) 



then 



1 



Mx)23().,,U).,„-^' , 



Sx,m^' (x) iKx)) = - 75 log -r, — 



^\D{x)\ [logcosh(2/?ff) + log (1 + X{x)mi'+,M (x) tanh(2/3g)) + >fi{r 



^3+A(x) 



{x),2X{x)(30,pix)) 



(4.43) 



where 



^(mi;;,„ {x),2X{x)P0,p{x)) 



< 



27 



1/4 



32/361(1 + 06) 



(a;)|)2(l-tanh(2/3^)) 



(4.44) 



and 



log- 



A(x)2/3e,p(x),m^^(x) 



5 



< 



18 



27 



1/4 



cm, 



with c{(39) given in (4-57). 

Remeirk 4.9 . Recalling (2.34), we have 



(4.45) 



E2{x,pe,p{x)) = -A(a;)log 



^ 2\{x)[39,p(x),\{x)m''^\^ Ofi,~\{x)m''^\ 
*2A(a:)/3e,p(a:),-A(a:)m|*j^0,0,+A(a;)m**2 



(4.46) 



and choosing go{n) = , (2.34) follows from (4.45). (2.33) follows from (4.44). 
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Proof: The general strategy of the proof is similar to that of Proposition 3.1 in [13]. However, since 
there are important differences we give some details. We introduce the "grand canonical" measure on 
{— 1,+1}^ " with chemical potential G IR, given by 



where iBo- is the Bernoulli uniform on {—1, +1}^ ^'"'(a^) Then defining 



(x) 



IE,, 



IE, 



and 



<^(mf+.(x) {x),X{x)2p9,p{x)) 



5* 
27 



5. . ^^ . ^l cosh(i.2 + A(x)2/30) 



cosh(z^i) 



+ (l-p(a;))loj 



cosh(z^2) 
cosh(z^i) 



a simple computation gives 



^ -A(a;)2/3e,p(x),m|^^^(x) ^ 

^'a^.m^'Ca:) ('^(a;)) = -^log -r. ■7;<i>i'm l'+xM (x), X{x)2pe,p(x)). 



(4.47) 



(4.48) 



(4.49) 



(4.50) 



We choose vi such that m\^x{^) {x) = tanhi/i and V2 such that 



m\j,x(x) {x) = p{x) tanh(!/2 + X{x)2/39) + (1 - p{x)) tanh 1/2- 



(4.51) 



6* * 5* / . \ 

— {fi - V2)mi+^ (x) + — log ( 1 + m|+A(^ (a;) tanh(!/2 - z^i) ) 

— 2 — z7 V — 2 — / 



27 

+ 7^1ogcosh(z^2 - J^i) 
27 



+ -^P{x) log 
27 



A(x) tanh(2/36l)(l - (m|+^ (x))^) tanh(j/2 - i^i) 



1 + X{x) 

^^s+xia:) {x) tanh(2/3^)J (-'-"'" ^ I+acx) (•*') tanh(t'2 — vi) 



(4.52) 



By using elementary formulae on hyperbolic tangents and cosines, one can check the following identity 

</'(mf+.(x) {x),X{x)2l3e,p{x)) 

2 

= \D{x)\ [logcosh2/30 + log f 1 + A(a;)mi;;,(,) {x) tanh(2/3^)) + ^(mf+,(x) (x), 2A(a;)/3^,p(a;)) 
L V 2 / 2 

where 

|I)(a;)|^(mi;.(x) (x), 2X{x)fie,p{x)) 



(4.53) 
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To study (4.52), we need extensions of results proved in [13]. Defining 



^ ' cosh {i'2 + \{x)2p0) cosh (1/2) 

and using again elementary formulae on hyperbolic tangents and cosines one can check that 

'^li.)20e = (1 - (^3^ [1 - Pix){^ - P{x))S{p{x), ml^ (x))] , (4.55) 

S{p{x), mi;.(.) (x)) < (1 - (mC.(., (x))2) c(/30), (4.56) 
2 V 2 / 



where 



< 



with 



^ tanh^(2/3g)(l+tanh^(2/3g))2 
^ [1 -tanh2(2/36l)]2[l -tanh(2/36')]6' ^' 

Assuming that j/6* < do{P) for some well chosen do{(3), and following the arguments of the proof of 
Lemma 3.3 in [13], we check that 

2 

Using the fact that (4.42) implies that -^jz^ ta)FKi-tanh(2/39)) - 3' recalling (4.52), and using Taylor 



— 5 — 



expansion we get 

0(mf+,(.) ix),Xix)2pe,pix)) 



§1 
27 



- p{x) log cosh 2pe + log (1 + A(a;)m f+x(») (a;) tanh(2/36i)) 



(4.59) 



32p2(x)/36>(l +/3g) 

- (l-|mi;,(.) (x)|)2(l-tanh(2/3g))- 
2 

A short computation concludes the proof of Proposition 4.8. ■ 

To prove Theorem 4.3, we need results that have been proven in [13]. Wc first define the subsets of the 
complementary of A{Aq) which will be treated in a similar way to that in [13]. 

Let Al = [£1,12] be an interval of length L = £2 - £1 G IN. Let 5 > S* , (4 > (i > 8j/6* be positive real 
numbers. 

Definition 4.10 . We set 

O^'^^(Ai) = {r/'^''^^^) =0, WgAlHZ}. (4.60) 
Taking L < L a positive integer, let = [^1,^2], A^ C Al- Define for r] = +1 or r] = —1. 

7^^f;■'^nAL,L) ^ {v'''^'i£i) = v'''^'i£2) = m }f^o',^\[£, + 1,4 - i])no'/'iA^) (4.6i) 

and nl'^"^\AL, L) = TZ^f^'^'iAL, L) U U^^^I'^^Al, L). 

Note that ■Rq'^^'''^*{Al,L) decreases in L, therefore U£^i<£<^7eo;^^'^*(Az„ Z) = H^^^^^'^^Al, 1). 
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We set 



and recalling Definition 4.2, 



L: 2<L<|/| AlGI 

R: -Ri<-R<|/| AbC/ 



(4.62) 
(4.63) 

(4.64) 



Theorem 4.11 . Given (3,0 as in (2.17), there exist 70 = ^o{(3,9) > 0, rfo = do{0,6) > 0, and < 
Co(/3, ^) < 1 sMc/i i/ia< «/ < 7 < 7o, (5* > 7, 7/5* < cZq; and p is a positive integer such that 



(4.65) 



there exists flRE = ^REiljS* ,p) with IPIQre] > 1 — 7^; such that for all ^, Ci,C4 1 > ^ > ^* > 0, 
Co(/3,^)>C4>Ci>87/'5% 



where k{(3,6) > satisfies (2.20), on flRE we have 

f^m-r (u/c[-7-,7-«'](^o^'(^'^i) U W^^'^^(/,i2) U7e^'^^'^^(/))) < ^e"^ 
with T* given in (2.25), 



Ri 



4(5 + J^*) 



and 



1 



(4.66) 
(4.67) 

(4.68) 

(4.69) 
(4.70) 



64(l + 0)<5*vyj- 

The proof of Theorem 4.11 is the same as the proof of Corollary 5.2, Corollary 5.4, and Corollary 5.6 in 
[13], with AJ^ in [13] is equal to 2!F* here. Moreover with a little work, one can make explicit the constants 
depending on (3,9 that appear in [13]. Note that the condition (2.17) on P,9 is weaker than the condition 
used in [13], however this will make no difference at all since we just use the rough estimate, see Lemma 4.6 
to treat the random field. 

Let Bo{[--f-P,i-%Ri,L2) = njc[-7-p,7-p](Co'''U) U W^i''^^(/,i2) U 7^o''^^''^^(/)))^0n this set we can 

only have runs of t]^'^^ = 0, with length at most Ri and runs of ri^''''^{£) = rj G {—1, +1}, with length at least 
L2. The next step is to prove that the length of the previous runs of r/*^'^* = ri G {— l,+l}is indeed bounded 

from below by e/7. 

Definition 4.12 . For r] € {+1, -1}, £1 < h < £2 < £2 with 3 < £1 - £1 < Ri 3 < £2 - £2 < Ri, let 



W^^^'<^{£uii,£2,e2) = {mfie^yv'^^Hh) = v'^^'ih + 1) = v''^H^2 - 1) = r?«U^2) = V, 

rjSX^^i) = -rj,W€[h-l,£2 + l]}. 



(4.71) 
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Proposition 4.13 . Let /?, 9 satisfy (2.17). We take k{I3, 9) > as in (2.20), J^* > as in (2.25), V{P, 9) as 
in (2.35), and c{(3) as in (4.57). There exist 70 = 7o(/3, 9) > 0, do = doiP, 9) > 0, and < Co = Co(/3, 9) < 1 
such that «/ < 7 < 70, 6* > 7, 7/(5* < do, and < Ci < C4 < Co; 1 > <5 > <5* > verify the following 
conditions 

,3^ 128(1 + 9){5+J^*) [T 



a > {^mi+cmr^ v (12 J^^)' (4.73) 

for a constant c{(3, 9) given in (4-105), if is an interval containing the origin, of length Q/^ in macroscopic 
units, with 



x/7logQ<^^, (4.74) 
and e > j5*, then there exists ^4 = f24(/3, 6, 7, (, 6, Ag, e) with 

1P[^4] > 1 - 372 - f^e"^2iiC4c^(/3,e) _ :^e-e2>iv-{m (475) 
such that on 0,4,, we have, for r] = ±1 

1^0,0,, (U[.„..]c/cA« ^lU^ciea.] < ^e-f^*. (4.76) 



In (4-76), the union U* has the constraint \I\ = e/7 while U** refers to the extra constraints 2<i\ —£i < Ri, 

^2 — ^2 < -Rl; with Rl given by (4-69). 

Remark. 

• The constraint (4.74) is present since we use the rough estimate, Lemma 4.6, to control some terms. 
Note that taking p = 2 + [logQ/log(l/7)], (4.73) and (4.74) imply 64(p + 2)5* log(l/7) < 1, which is the 
condition (4.35) for the rough estimate. We will see that C JIre- 

• The constraint ^2 — ^1 < e7~^ enters into play in (4.75), giving the terms proportional to into the 
exponential. 

• The uniformity with respect to the intervals inside Aq gives the prefactors ^ in (4-75) and not — , since 
a maximal inequality is used. The union in (4.76) contains at most R'fe^Q'y~^ terms. 

Proof: We split it in 4 steps. 

Step 1: reduction to finite volume 

Recalling (4.71), we define 

Tliv) = n^'^'irj) = Tl''i^{h,i2,v) = {'^tii^yV^'^'i^) = V,^^ ^ [^^^2]} , (4.77) 

and 

W^^^^ih + l~h~iiM - 1) = {rf'^'{ix + 1) = rt'^'{ii - 1) = n\{yil{-r]). (4.78) 

We can write 

hKi'^^(£i,Ii,I2,^2) = {(f'^\h) = r?*'^n^2) = v}r\^^"'^'{ei + i,iij2,i2 - 1). (4.79) 
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Let us first consider a volume A such that 7A D Aq. RecaUing (2.3) and (2.4), multiplying and dividing by 



^<^^-l9[<l + l,<2-ll , 

^/3,e,7,7-i[^i + l.fe-l] 



^''■^■^ -A\.-ii.,+i,.,-., (4.80) 



X] ^W^l'^*(«l + l,ll,l2,^2-l)" 7- 

<T[fj + i,£2_i] '^/3,6»,7,7-i[^i + l,^2-l] 

Since rj^'^^ih) = r?^'^i(£i + 1) = r?''''^H^2 - 1) = = V, using (4.17) and recalling (4.18) , we get 

e~'^-"^-'(%-i[<i+i,«2-il)~'^^-^K-i['i+i.^2-il'S-ia[«i+i,f2-i]) 



"w;;i"-'(<!i+i,fi,f2,^2-i) 7- 
<^[«i+i,«2-ii ^/3,e,7,7-M^i+i.fe-i] (4.81) 

where m+ (m_) is the constant function on 9+/ or d~I with value (resp. Tm^ ). 
Notice that for any A such that 7A D Ag 



(4.83) 



^'''■^'''-A\.-i[.i+i,.2-i] (4.82) 

< M/3,7,e,A(I{^«.Ci(fi)=,,«,Ci(^2)=»;}) ^ 1- 

Therefore, inserting (4.81) in (4.80) and taking the limit A | we get 

< ef4(^^+^*V/3,e,7 + l,ii,i242 - 1) I S^[^,+i,^2-i]) {m''d[h + 1,^2 - 1] = mr,). 

To continue, recalling (4.19) and writing m|j = (mg*_ m^+j), we set simply 

Z0,e,-y,i = m,,,mf+, = m,2) = Z^'-^^^ (4.84) 

when (msj,ms2) € {m_,0,m+}^ where m+ and m_ are as above, and for m^i = 0, wc set in (4.19) 
E{mj ,mQ-j) = while for = we set -E(mf ,mQ+j) = 0. In a similar way, recalhng (4.23), if F is 
-measurable we set 

Using the fact that rf'^^Q-x) =- rj^-^ii - 1) and T]^^'^(i2 + 1) = V^'''(h) wc can dccoiiplc the contribution 
coming from the interval [£i — 1,^2 + 1] and restrict the configuration in the denominator in a suitable way 
to get 

M/3,e,7 {w^'-^'ih + l,Ki2A2 - 1) I {m^'d[(.i + 1,^2 - 1] = mr,) 

.sc. + ^) = ^Tm^^^-^^) ^T.iZu^^'^''^'^ - ^) = ^) (^-^^^ 
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The first and the third ratio on the right hand side of (4.86) are easily estimated. Since < £i — £i < Ri, 
< £2 — f.2 ^ Ri with i?i given by (4.69), using the rough estimate Lemma 4.6, it can be checked that on 
flRE, uniformly over all intervals C [— 7~^,7~^], we have 



<l(«l + l)=r,>-^('"[^l + l.«"l-lll™'"™-''^ 



[£1+1,^1-1]^' \ J- / '/ e ^ ''' 

(4.87) 

where is given in (4.26) and we have used the fact that since = —Tm^^ the boundary terms, see 
(4.27), 

Y E [ri^'^iy)]' E Js'{x-y) (4.88) 

yeCs,{d[ii+i,ii-i]) xeCs,([ii+i,ii-i]) 

cancel between the numerator and the denominator in (4.87). 
It can be proved that 

- , , , -^("^£+1 ^1-11 1"^"' "^-"^ ~ •^(^^K'f^i+i h-i] I'""' ^v) 

(4.89) 

> JT* - (4Lo + 2i?i)(l +0)(^6*V 

where J^* is defined in (2.25) and Lq = ^^-^ log ^ with a{(3,9) as in (2.24). A similar argument can be 
used for the third ratio in (4.86), and we get 

It remains to treat the second ratio in (4.86), that is 

(4.91) 



'12 

where :F^(m£jO) is as (4.24) for I = 1^2 = [4,^2] but with the term E{mf ,m^Qi) = and, recalling (2.13), 

we have set TTZ{r]) = TZ{-r]) and I{7^(_^)} = ]I{7^(_^)}(m£_^). 

Notice that if we flip hi to —hi, for all i, then A(a;) — > — A(a;), B~^{x) — > B~{x) while |£'(a;)| does not 
change. Therefore, 

(7^(-r;)) Z'ijnri)) 

(h) = i-h), (4.92) 

^0,0 (7^( ^)) 

which implies that log ^^,0''' (7^(^)) (^) ^® ^ symmetric random variable and in particular has mean zero. 
Step 2: Extraction of the leading stochastic part. 
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Recalling (2.29), we introduce 



,(5* 



(4.93) 



where - was defined before (2.29). By definition, —m^l < 8'y/6* and taking do small enough (4.73) 
implies — m^] < 87/5* < Ci- Thus, the block spin configuration constantly equal to (resp. Tm^ ) 
is in 7?.^'f*(+l), (resp 7?.^'f*(— 1)). Using the fact that the functional is left invariant by T, we write 



where 



-f{^(mf;^,0)+7A-''a(mf;^)+7y(T™f;^)} 



■^?7,0,5,f4(-fl2) 



(4.94) 



(4.95) 



with 



and, recalling (2.27), 



xeC5.(/i2) 



(4.96) 



(4.97) 



with T*^ equal to the identity. 

Step 3: Control of the remaining stochastic part. 

To estimate the last term in (4.94), we use Lemma 4.5. A control of the Lipschitz norm is needed. Since 

it is rather involved to do it, we postpone the proof of the next Lemma to the end of the section. 
Lemma 4.14 . Given P,0 that satisfy (2.17), there exist 70 = 7o(/3, 6*) > 0, do = do{(3,6) > 0, and 
Co — Co(/3, 0) such that for a/Z < 7 < 70, for all 6* > j with 7/5* < do, for all < ^4 < Co that satisfy the 
following condition 



a > (5184(1 + „(W)=(i/'=)v(l2j|L£>!^^ 
where c{(39) is given in (4-57) and c{(3, 6) is given in (4-105), then for all a > 0, 



(4.98) 



IP 



max max 



log- 



-'?,0,<5,C4 



(/12) 



■^77,0,5,C4(-^12) 



>/3 



4a + I2C4 
7 



< 



2Q e" 



l-e"€ 



(4.99) 



u = 



where max/^Aq* denote the maximum over the intervals I C Ag such that \I\ = cy ^ 

Step 4 Control of the leading stochastic part. 

To estimate the first term in the right hand side of (4.94), we recall A^Q{m^^ ^^^) = —v'l2xeCi,{ii2) -^i-'') 
where X{x) is defined in (2.32). Using Lemma 3.4, exponential Markov inequality, and the Levy inequality 
we get 



IP 



max* max I7 > ^(x)| > 2i 
ICJ /12C/' ' ' " " 



4Q 



< — e 
e 



2eVI 



(4.100) 
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Then we collect (4.99), (4.100) and make the choice a = J^*/16, s = /32. Using the hypothesis (4.72) 
and the definition (4.69), choosing da small enough, we get 32(1 + e){Ri + Lq) \/-i/6* + 4(5* < /2. Taking 
Co small enough to have 28^4 < J-"*/8, we get 

M/3,e,7(W^^'^^(^l,^~l,i2,^2)) < e-f (2^*-32(l+e)(iii+io)^/y-4(a+r)-24C-4a-4.) < ^-f^* ^^^^^^ 

with iP-probability at least 



where 



1 _ - ^^Ar - i^e"^, (4.102) 



The unions in (4.76) involves at most Rfe Qj terms. This ends the proof of Proposition 4.13. ■ 
Proof of Theorem 4.3: 

It is an immediate consequence of Theorem 4.11 and Proposition 4.13 assuming (o small enough to have 

u< (jr*)2/(26yf). ■ 

Lemma 4.5 is the basic ingredient to prove Lemma 4.14. An estimate of Lipschitz norms is given in the 
next lemma. Then an Ottaviani type inequality will be used to take care of the max in (4.99). We state 
Lemma 4.15 for a general ^ since it will be used in Section 5 with a ( different from C4. 
Lemma 4.15. Let P > 1,9 > that satisfy (2.17). We take c{P) as in (4.57). There exist = lo{l3-d) > 0, 
do{(}, 0) > 0, and CoiP, ^') such that for allO < j < jo, for all 5* > 7 with j/d* < do, and for allO < < (0, 
that satisfy 

c > (5184(1 + cmn^y^') v (^^)' (4-104) 

where c{(39) is defined in (4-57) and 

c(0 6) - 257 ( ^ + -^—] + ,4^e 1 + tanh(2/3g) ^^r( ,_^^^^,,,,,y. +r^) 

''^^'^^~^^H(l-tanh(2/30))2 + l-m;3,J 1 - tanh(2/30) ' ^^"^^^^ 



then 

, ■^+,0,5,c(-fl2) 



9ilog 



< v^c(/3, 6) + 126^/?^ < 2^/Cc{0, 6) (4.106) 



where „'^'"'''''' is defined as in (4-95) with G replaced by C 

■^-,0,5,( Ul2) 

The proof of Lemma 4.15 is done similarly to the corresponding estimates in Section 4 of [13]. The main 
differences is that the explicit form of A^Q in (4.95) is not the same, and we use the cluster expansion 
method to estimate the Lipschitz factors coming from V{m^~ ). Since we did not see a simple way to modify 
the proof given in [13] we prefer to start from the very beginning of the computations . 

Given i e 7~^/i2, let x{i) = [yi/S*] be the index of the block of length 6* that contains 'yi, and let 
u{i) = [x{i)5*/6] be the index of the block of length 5 that contains x{i). 
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Let us denote 



Cs/s* {u{i)) = Cs/s* {i) = <x e Z 



x{i)5* 



< X < 



xii)d* 



S_ 6 
¥^6 



1} 



(4.107) 



i.e., the set of indices of those blocks of length S* that are inside the block of length 5 indexed by u{i). 

Given a sample of h, let us denote /i^*) the configuration /i^*-* — hj for j ^ i, hf' = —hi. To simplify the 
notations, we do not write explicitly the 5, C, dependence of .^±,o,(5,{ and we write the Lipschitz factors as 

(4.108) 



log ^ = log ^±4M^ - log . 



^-,0,5,f ° Z+,o(/l2)(/l«) ^-,0(/l2)(Mi)) 

To continue we need a simple observation: '^iY^xeCs/s,{i) ll"^''*(^)~"^/3lli — ^C) then, given 5(i(^) decreasing 
such that lim^j^o 51(0 = but < 1, and if C < 1, we have 



xeCs/s*(i) 

This suggests to make a partition of Cs/s*{i) into two sets, 

/C(m**) = [xG Cs/s^{i) : Wm^'ix) - m/3\\i < 51(C)} • 
and B{m^ ) = Cs/s*{i) \ JC{m^ ). Let £{i) = [17], for all = rn|(jj we write 

I{^i.c(<;(i))=i}(m**) = ^ lijc=x}{m^ )^{B=x-=}{m^ )I{),'S^c(i:(«))=i}("^**) 



(4.109) 



(4.110) 



(4.111) 



where the sum is over all the subsets of Cs/s*{i) and = Cs/5*{i) \ X. It follows from (4.109) that 
■qsxi-f^ii)) = 1 and |X| < ^(1 — ^^^) are incompatible. Therefore we can impose that \X\ > ^(1 — ^^^) 
in (4.111). Let 

s 



{l^l>^(i-Hfe)} 



E 



(4.112) 



and notice that (4.108) is the same as 



log 



log- 



Z-Ah2){h) 



AA(C)^Z+,o(/i2)(/i«) AA(C)^Z_,o(/i2)(/iW) 



(4.113) 



The two terms are estimated in the same way. We consider the first one. It is easy to see that, with 
self-explanatory notation, 



1 



AA(c)^z+,o(/i2)(/i«) m) 

where Q is the probability measure 



4 (7A+S^(,)-7A+aJ(';)') f {yV{h2,h)-,Vih2M'^)) 



(4.114) 



Er»**(/i2)e.M,.(/i2)*("^''')^W+)}' 



f |5'(mf*^,0)+7A+a''^'' (mf*^)+7y(mf*^,fcf'')| 



^(.?(mf ,0)+7A+a''<'>(mf )+7y(mf ,/»(•))]• 

' |_ ^12 " ^12 ^12 J 



(4.115) 
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Applying Schwartz inequality to (4.114) we obtain 



< 



AA(C)5Z+,o(/i2)(/iW) " V^(C) 



{a. 



(4.116) 

The last term on the right hand side of (4.116), can be immediately estimated through Lemma 4.7, and 
we obtain 

1 



■logQ4 



gf2(7y(/i2,/j)-7V(/i2,fc«)) 



7 



(4.117) 



The needed estimates for the first term in the right hand side of (4.116) arc summarized in the next Lemma 
Lemma 4.16 . Let C and .91(C) be the quantities defined before (4-109). For all 13,9 that satisfy (2.17), 
there exist CoiPO) and do{P9) such that for all < < C,q{I39), for all 7/(5* < do{P,9), for all increasing 
go{n) such that lim„|oo 9o{n) = 00 but go{n)/n is decreasing with lim„|oo go{n)/n = Q we have that 



42(7Aoe^(,)-7AoajS) 



< /i(C) + 



(4.118) 



where 

/i(C)< l|/i-/i^''l|256ffi(C) 

with c{j39) given in (4-57) and 



1 



72 



27\ 

(1 - tanh(2/30))2 ' l-rn^^J ' go{d* 1-^/2) ' \6* ) 



1/4 



f2 = f2{M)<\\h-h^H(\og- 



1 + tanh(2/36') 
tanh(2/36') 



+ 4/3^). 



4c(/36') (4.119) 



(4.120) 



Proof: Wc insert (4.111) within the [.] in the left hand side of (4.118). Then, see (4.56) in [13], it can be 
checked that if we have an estimate of the form 



^tQx(i) - ^tSxii) < /i(C)I{x(i)e/c} + /2l{x(i)eB}- 



(4.121) 



Prom (4.112) we then get 



.f2(7A+a;(.)-7A+a,\<!,') 



</i(C) + ^el/-/^(OI. 



(4.122) 



To get (4.121) with /i(C) that satisfies (4.119) and f^ that satisfies (4.120), we recall (4.41) and denote 



Q.,m^'(.){Kx)) = --5logL^> ^ ,JX{x)2(39,D{x)), 

fj 3-\-X{x} 



(4.123) 



so that 



p (^^G^i) - Aja^;:;) = - log — 



3+AW(»(i)) 



,,,(AW(x(z))2/30,7^W(x(z))) 



+ log 



(,)) (^(*)) 



{X{x(i))2l39,D{x(i))) 



^r«,™- (,(,))(A«(-(*))2/3e,I?«(x(z)))' 

13, 5 



(4.124) 
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where A*^*^(a;(i)) and D^''\x{i)) are the respective images of X{x{i)) and D{x{i)) by the map h h^'^\ 

The first case to consider is when A*^*)(x(i)) = —X{x{i)), in which case = \D^'^\x{i))\ = 1 and, 

using (4.41), it can be checked that 



/3(Ao+a^(,)-A+aSi) 



1 + A(x)m t;,(,(.„ {xii)) tanh(A(a;(i))2/3e) 1 - \{x)m^' .^^^^ {x{i)) tanh(-A(a;(i))2/3e) (4.125) 

= log 2 - 2 

^ 1 + A(x)mf 3+A(.(.)) (a;(t)) tanh(A(a;(i))2/3^) 1 - A(a;)ml^(^ (a;(0) tanh(-A(x(i))2/3^) 

"'2 2 

Now if Co is chosen in such a way that gi (C) < (l — tanh(2/36'))/2, noticing that (2.17) implies < tanh(2/3^) < 
1 when 1 < /3 < oo, a simple computation gives that Wm^ (a;(«)) — ||i < 51(C) implies 

R(A+rh A+rh'"\ ^ 4||m'^'(x(i))-m^'||i 4ffi(C) 

/3(Ao ^^.w - Ao g^^^) < i_ta^^2/3^) < i_tanh(2/3^) (^•''^^ 
while without condition on \ \m^ — ||i we have 

«Ajs.^.,-Aja;;:;)|oogi±^^ ,4.1.7) 

therefore (4.119) and (4.120) are satisfied in this particular case. 

The other case to study is when AW(x(i)) = X{x{i)) and therefore ||Z)(a;(i))| — |£'W(a;(i))|| = 1. 

If x{i) E B, recalling (4.122), we do not need a very accurate estimate for the terms in (4.124). Recalling 
(4.41), it is not difficult to see that each term in term in the right hand side of (4.124) is bounded by 2(36, 
so we get 

f3\KG^(^)-K5^^\<^P0 (4.128) 

therefore collecting (4.127) and (4.128), we have proven (4.120). 

It remains to consider the case where x{i) G JC. Recalling (4.121) and (4.122) this will give us the term 
/i(C). Here we want use the explicit form of „5* given in Proposition 4.8. To check that (4.42) is satisfied, 
let us first note that since gi{x) and go{x)/x are decreasing, lima,j^o gi{x) = and lim„i-oo go{n)/n = 0, if we 
choose Co = Co(/?j 6) such that 

r,, , Cogo(4/Co) ., 16(Co/4)^/^/30 
51 (Co) + ^ V < 1 - m,,r (4.129) 

and then we choose do such that 7(^*)~^ < do and (4.104) implies C > 8'y{5*)~^, we get 

^^^^^ + ^*7-V2 ^ l-tanh(2/J^) " ^ " "^^'^ ^^'^^^^ 

which implies that on K{m^' ) and on the set {sup^QC!i*{i)P{x) < (27/<5*)^/'*}, we have (4.42). 

Remeirk 4.17 . The fact that it is enough to have accurate estimates only in the Gaussian case comes from 

the previous sentence together with (4.121), (4.122) and (4.128). 



To estimate (4.124), we first notice that the contribution to (3 ^oQx(i) ~ ^o^x'^^i) 
that correspond to (4.45) is bounded by 

1/4 



coming from the terms 



+(£) HUO) (4.131)) 



50(^*7-72) \5 
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with c{l36) the positive constant given in (4.57). The terms in (4.124) that come from 



-\D{x)\ [logcosh(2/?^) + log f 1 + A(a;)mt;,(.) jx) tanh(2/3g)) 
in (4.43) give a contribution that is bounded by 

8gi(C) 
1 - tanh(2/36') 



(4.132) 



(4.133) 



when ||m* {x{i)) — ||i < gi{Q. It remains to estimate the contribution to (4.124) of the terms that come 
from 

|£>|y(mf+,(.) ix),2Xix)pe,p{x)) (4.134) 

2 

in (4.43). Unfortunately the estimate (4.44) is useless and we have to consider the explicit form of ip, see 
(4.53). The contribution of if in (4.124) can be bounded by 



[p|B|^(m,2A(x)/30,p)] 



dmdp 



dp dm. 



(4.135) 



It is just a long task to compute the previous partial derivative, using (4.51), (4.54) and (4.57) and to check 
that the following estimates are valid if ( is such that gi{C) < (1 — tanh(2/36'))/2 



dv2 ^ 2 di^2 1 
dp ~ crV dm 



dpdm 



4 1 
<— , 0< — - 



1 ^ pcm 



(4.136) 



1 — 



It is clear that impleasant looking terms like (1 + mtanh(i/2 — '^i))""'^ appear in the computations. Using 
(4.58), the fact that we can assume that Co = Co{P,d) is small enough to get that if C < Co then ||m — m/3||i < 
gi{() implies 1 — > (1 — to/3,i)/2. Then, assuming do{(3,6) to be small enough in order to have that 
7/5* < do{l3,e) implies 4/36»(7/5*)V4/(i _ m^^i) < 1/2, we get 



1 + mtanh(i'2 - vi)) > 1 > - 

1 - m/3 1 4 



(4.137) 



for all m and p that occur in the integral in (4.135). So, these terms do not present any problem. We get 



\p\B\(p{m,2X{x)P0,p)] 



dmdp 



< \B\256 



+ 



(1 - tanh(2/36i))2 1 - m/3,1 



(4.138) 



Notice that 



.p(a;(i))Vp<'> /-ml^^^ (a;)Vm|^^^ (x) 



5 5 



dpdm < ||m — 'TT'^lli-g 



(4.139) 



Thus, inserting (4.138) in (4.135), using (4.139) and then collecting (4.131) and (4.133) we get (4.119). 



1/ february/2008; 16:13 



47 



Proof of Lemma 4.15 We recall (4.108), (4.113), and (4.116) and apply Lemma 4.16 and (4.117). The 
presence of C in (4.119) and C/ffi(C) in (4.118) suggests to take .gi(C) = VC- The presence of (g(o((5*7~^/2))~^ 
and (27/(5*)-^/'* in (4.119) suggests to choose go{n) = n^/^. Thus, calling 



ci = ci{p,e) = 256 



(1 - tanh(2/36'))2 1 - m/3,1 



(4.140) 



and 



(4.141) 



we get that the left hand side of (4.118) is bounded by 

^ (c, + c^e^(c,+72ii+cmKpV''^ + 72(1 + c(/3e))(^)V4 (4.142) 

from which we get the first term on the right hand side of(4.106) with the c{/3, 6) given in (4.105). ■ 
Proof of Lemma 4.14 

Using Lemma 4.5 and Lemma 4.15, we get after a simple computation, for all a > 0, for all intervals 

/12 = [iiM 



IP 



log 



■^-r),0,(5,C4(-^12) 



a' 




> - 


< exp ^ 


7J 





871^1 -^2|Cc2(/?,^?) 



(4.143) 



To get (4.99), we need the following modification of the Ottaviani inequality done in [13], see Lemma 

(5.8) there. Given an interval / C /, calling Y{i) = log ^^^.^Al^^ ^^len for all a > 0, for all C > 8j{S*)-^, 
we have 



IP 



max 

/1,2c/ 



>/3 



4a + 12c 

7 



< 



IP 


'\Y{I)\ > 






Y{h2) 


— 



(4.144) 



Then for all a > 0, setting x = 4a + 12(, we obtain 



IP 



max* max |F(/i2)| > /?— 



2Q ^ 
< —IP 



_ max |r(/i2)| > P- 

-fl2C/[0,2] ^ 



(4.145) 



where i[o,2] = [0,2e7 This implies (4.99) after a short computation. ■ 

5 Proof of Theorems 

In this section we prove Theorems 2.1, 2.2, and 2.4. They will be derived from Proposition 5.2 stated and 
proved below. We will use the following strictly positive finite quantities: k{P,9) that satisfies (2.20), J-'* 
defined in (2.25), V{P,0) in (2.35), c(/3, 6*) in (4.105) and c(/36') in (4.57). We denote 



a(/?, e, Co) = - log ^(m^,, - |, ^) > 



(5.1) 



where (0 = Co(/3, ^) is a small quantity that satisfies requirements written before (6.17). Recalling (2.24), we 
have a(/3, 0) > a{f3, 9, Co)- The results from Sections 3,4, and 6 require relations among various parameters. 
For 7o, do, Co sufficiently small depending on /?, 9 as stated in Theorem 2.1, < 7 < 70, 7/^* < rfo 1 > <^ > 
S* > 0, Co > C4 > Ci > C5 > 87/(5*, Q > 1, e > 0, we assume that the following constraints are satisfied: 
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The Co constraints: 



128(1 + ^) 2(5 + 



32 



rCi < Kl 



(5184(l.W;|)v(l2|^(^)%C3 
512(1 + g) 5^ 3 



\/7log(3< 
32(1 + 61)^ 



128 



(5.2) 
(5.3) 

(5.4) 
(5.5) 

(5.6) 
(5.7) 



Remark. The constraints (5.2), (5.3), (5.4), and (5.6) come from Theorem 4.3, where (5.4) was written for 
Cs replaced by a larger value Ci ; now we impose the stronger restriction (5.4), as it will be needed later. 
Notice that (5.7) and (5.2) imply that e'^~^ > 2i?i. (5.5) comes from (6.33) in Corollary 6.5. 
Remark 5.1 . Note that in (5.2) one can take S = Si, in (5.3) 5 = 84 and in (5.5) S = (^5, with ^5 = n^S*, 
Si = niS^, and 64 = 714(5* for some positive integers that will diverge since (5* | 0. This would allow ^4 to be 
small without imposing as in Theorem 2.1 that it goes to zero. Since this would introduce new parameters 
we have decided, for simplification, not to do it. 

With the choice of parameters that satisfy the Co constraints, we apply Theorem 4.3, Corollary 6.5 with 
p = 2 + [(log(5)/(log(l/7))], Lemma 3.15, and Corollary 3.2 with fc = 5, to determine measurable sets 
fli = fl4{'y,6*,AQ, €,6,(1,^4), ^RE = flRE{'y,S*, p) = flRE{'y,6*,Q), O^, and respctively V{5,e,Q) such 
that, calling fl^i = 04 n Hre H V{5, e, Qy fl fie, we have 



IPp5i] > 1 - lOe Tour - 5eW5+^ - Q^e^+^ - Qe ^.^/ivHfi.e) _ 7^ 



(5.^ 



when < e < eo(/3, d) and a > 0. 

For oj e V{5, e, Q)", the origin belongs to an imique elongation [a*^^ , ct*ja+-\\ where jo = —1 or 0, see (3.11) 
and (3.13), moreover on this set, recalling (3.20), we have. 



(5.9) 



p 


P 


C 






c 


■ Q 


Q" 


. 7 


7. 


. 7 


7 . 


. 7 


7. 



We write, for ry G {—1, +1} 

QP{e,Q) = {u(.V{b,e,QY, sgn 



7 ' 7 



(5.10) 



For concreteness, we take jo = and we assume that this elongation is positive, that is, we are on O51 n 
f2+(e, Q). We have the following result: 
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Proposition 5.2 . If Co holds and 



where 



8/1 + 4/2 + 4/3 + + I6C1 < ^ (5.11) 



/. = 8m.),/,log( 1) (^(^log(^ ) ) (5.13) 



h = 16{1 + 9)R J ^, (5.14) 



anrf < ^; < 1/2, t/iere exists O5 5mc/i f/iaf 

^[0,]>l-8,^--!!^^^t!^^ (5.15) 

1 exp( 26QCJc2(/3,6l)) 

SMc/i that on 0,5 (1 n ^^{e, Q), 

M^A. (3^ + ^ + ^ - ^ - R.UH^) + ^ < 

g ^ 5 

7 



(5.16) 



w/iere p = e*(2+»> . 

Remeirk Recalling (3.19) and Proposition 3.3 the interval J = ^] is random, its length being a finite 
and positive random variable, of order 7"^. On the other hand when choosing the parameters p + ■^Ri will 
tend to zero. 

Proof. We assume that r/ = +1, the case 77 = —1 being similar. To simpUfy notation we denote by 
ATi = ia^e, N2 = ^a\e, I = [N^+R■, + B.,N2-Ri- r]^'<-{t) = and B{i) = {a : r]{e) ^ 1} Recalling 
(4.4), we have that 

M/3,e,7 (3^ e /, 7?(f ) ^ 1)) < /X/3,e,7 (^5- (Aq) \ ^(Aq)) + ^ M/3,«,7 (^(^) H A{Aq)) , (5 ^7) 

where we denote by A{AqY the complement in A^^. (Ag) of >1(Aq). 
According to Theorem 4.3, for co € C ^4 we have 

M,,.,7(^..(AQ)\^(Ag)) < e-Hi^^'^'^h^'} . (5.18) 
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To estimate the other term in (5.17) we need to restrict the infinite volume Gibbs measure to a finite volume 
one. We write 



{B{1) n A{Aq)) 

Ni+Ri N2 

^ E E E M/3A7(^''^n^i) = m,r?^'^U^2) = f?2,s(^)n^(AQ)) (5.19) 

')i,»?2e{-l,l}^ ei=Ni i2=N2-Rl 

Using Theorem 4.11, with p= 2 + [(log(5)/(log7~^)], on flRs 3 ^^5i we have 

M/3,e,7 (V^ e [Ni, N, + Ri],V^'^' W = 0) + M/3,e,7 (V^ e [N2 - RuN2],v^'^' {i) = O) 

/ylO 

where Ri = ^[^^^^^l and we have used the fact that our choice of p entails Q^~^ < < Qj~^ to replace 
34^-5p (4 68) by 3^Q^-f-^° in (5.20). 

Recalling (4.17) and using that r]^'^^{ii) = fji implies that on the left of ii 

|i^(m^*-i(^^_2,^^_i](CT),m^*-i(^^_i_^^](c7')) - i^(TO^-i(^,-2A-i]W'™yii5/3,7-i(£i-i,£i]^l " ^^"^^^ 

for a' such that r]^'^^{ii) = V^'"^^ {^i){cr'^-i(^^^_i ^^j) = Vi and similarly on the right of £2, we get 

W-^^h) = m,rj''iHi2) = fj2,B{i),AiAQ)) 



.+r) 4'°,^2] (^''^^(^1) = ^i.^'-^^(^2) ^ ry2,i3(^),^([£i,^2])) (5.22) 



To get an upper bound for (5.22), we restrict the denominator to profiles that we expect to be typical 
for the Gibbs measure under the constraint 7?^'^^(^i) = r?i,T?*'^^(^2) = ??2 given that we are inside a positive 
elongation. Without the constraints, taking into account only the presence of a positive elongation, the 
profiles we expect to be typical are of course ry'^'''*' = 1 for all £ G [^1,^2], this is also the case for (f;i,?72) = 
(+1,+1). To take into account the cases (771,^2) 7^ (+1, +1), we leave intervals [£i,£i+Lo] and/or [^2 — -^0)^2], 
where Lq is a positive integer to be chosen later to allow the profiles to change from, say rf'''^ (^1) = fyi = — 1 
to ri^'^^{li + Lq) = +1. We actually require the profiles to satisfy rf'^^{li + Lq) = +1, with ^5 < ^1 for a 
reason that wc explain later. 

To proceed on this it is convenient to define: given Ni < £1 < £2 < N2 and f] G {— 1,+1}, for i = 1 and 
i = 5 

ni{fl,£i,£2) = {mf;^^,^y.v'^i'{£i) =fj = v''^^{£2)}, (5.23) 



£{+l,£i,£2,fii,f}2) = < 



' :^i(+l,4,^2) n + Lo) = v^'^'{£2 - Lo) = +l}for^i = -1 = ^2; 

:^i(+l,4,^2) n {r]^'^'{£2 - Lo) = +l}forf?i = 1,772 = -1; (5.24) 
, (+1,^1,^2) n {rj^'i'{£i+Lo) = +1} for = -1,^72 = 1, 
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where the +1 on the left hand side is associated to the sign of the elongation, chosen here to be positive. 
We then estimate the expression in (5.22) as in Section 4 (see (4.86)), to obtain 



70,0 



< gf4(Ci+C6+25*)_[^ 



Zpf,^] (£(+!, £i,f2,r?i, ^2)) 

niv^'^'i^^) = +1) ^[Xt_l+i,..](^''^^(^2) = +1) 



To apply Lemma 6.3 to the last two terms in (5.25), we take 



log — > 



1 ^* 



a(/3,^,Co) ^ 7 - 

Replacing the /n of Lemma 6.3 by /i defined in (5.12), since here > (5*, we obtain 

M/3,e,-y(??*'^n^i) =m,r?*'^H^2) =T?2,B(^),^) < ef*(«^+f=+2^*)ef(^*+2/^)[^(l^-i|+l*^^-i|)]x 



(5.25) 



(5.26) 



(5.27) 



To treat the last term in (5.27), we make a partition of the set of profiles in ^([£1,^2]) distinguishing the 
profiles according to the number and the location of the changes of phases in [£i,£2]- 



Ai[£u£2]) = U^Lo U{^:|^|=„} A{[£i,£2],A,n) 



(5.28) 



where N is the number of the - blocks in [£1,^2], i-e., 



N : 



\£2-£i\ 



7 



a, - an 



2i?i 



n] 









2-Ri 
e 



(5.29) 



[a;] is the integer part of x, and the first equality follows from (5.7) that entails e/7 > 2Ri. Moreover in 
(5.28), Ac|^ + l,^ + 2, ...,^-2, Sa-ij. The integer n represents the cardinality of the set A and 

therefore the number of ^ blocks where, in each one of them, there is one and only one interval of length 
2i?i in which only one change of phases occurs. Recall that in the definition of yl([i'i,^2]) cf. (4.1) the r^, 
i = 1, .., N indicate that in [ri^, {ri + 1)^] there is g^, such that in [g, — + i?i] there is only one change 

of phases and there is no change in [r^-, (r, + 1)-] \ [qi — R\,qi + Ri\. The notation A{[£i,£2\,A,n) is 
self-explanatory. When there is no ambiguity we denote A{[£i,£2],A,n) = A{A,n). Going back to (5.17), 
taking into account (5.20), (5.27) and (5.28) on ^^51, we have that 



l^0,e,^ i3£€l,7j{£)^l)<2 



3g 
^2 



-f{(^*Cl)A^*} 



4/3(Ci+c5+2<5') j;^ 

e 7 

n=0 



(5.30) 



where 



c _ 5(l*'i-il+l';2-i|)(-^*+2/i). 



^^+^^ ^ jv^'^Hh) = m,v''^^{i2) =f}2,A{A,n),B{£)) (5-31) 

2^ 2^ 2^ 2^ 2^ z5'°,^j(f(+i,4,^2,m,%)) 



iel 77i,^2e{-l,l}2 ^i=Ari e2=N2-Ri A,\A\=n 
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We must estimate 5„ for any n, taking care of the probability subspaces on which we are working. At first 
sight one could have thought that the presence of n-changes of phases would simplify the analysis, at least 
for n large, due to the presence of terms proportional to exp(— n^JF*). Unfortunately this is not the right 
picture since we must control the local contributions of the magnetic field. For A' C [ag, we only know 
that x(Q') ^ ~2 {J^* — /). The analysis is therefore more delicate, being summarized in Lemmas 5.3 

and 5.4 below. 

To complete the estimate of the expression in (5.30) we need to sum up the upper bounds of the »S„, cf. 
Lemmas 5.3 and 5.4. For this we use the following inequalities that follow from Taylor formula: for all x > 0, 

(1 + x)N _Y^^ (^^ < (^^X)^e(iv-i-i)x < (^Ar)'+ie^^ (5.32) 
Recall that = z^[{i2—h)^] < (^2—^1) < l-'^l < To simplify the computations, when necessary, 

1-z 

we take half of negative part in the exponential to compensate the positive part. We also use > Cs- 
Denote fl^ = fl ^53, with Q53 as in Lemma 5.3. After some easy however lengthy computations, using 
(5.11), we see that on fl^ n 0+(e, Q), 

,,,e,A^ieIMi) ^ 1) < 2 +28|i?.P (^)%-f4^e{'^^"^} (5.33) 

which is (5.16). (5.15) follows from (5.34) since IPIQue] > 1 — 7^- This ends the proof of Proposition 5.2 if 
we assume Lemmas 5.3 and 5.4. ■ 



Lemma 5.3 . (n=0) For f\ given by (5.12) and /2 given by (5.13), for ^ > 2; > 0, there exists fiss with 



iP[n53] > 1 - 472 (5.34) 

such that on 0+(e, Q) fl O53 fl fisi, 

<So<i??|/|ef(4/^+^^)Ge-f^''' (5.35) 

where 

G = gfKa+2/i+i6cr^)(^l + g-f^5Ciy (5.36) 

Proof. In this case the profiles have no change of phases, therefore we must have fji = If ^1 = ^2 = +1 
and we take \A\ = in (5.28), we have 

{v''^^iii)=Vuv''^^ie2)=m,Ai[£ue,],A,0),Bi£)} = <a 

and there is nothing to prove. So we consider the case r?i = ^2 = — 1- With this choice the set to estimate 
in (5.31) is 

f 1 (5-37) 

= {v^'^'ih) = r,^'^'{£2) = -i,y£ e [£i + IJ2- iW'^'{£) = -1} = i?i,4(-i, [4,^2]) 



1 / f ehruary / "ZmS; 16:13 



53 



To estimate the quotient of the two partition functions in (5.31), wc need to extract the contribution of the 
magnetic field as we did in the proof of Proposition 4.13, sec (4.94). If, however, we proceed exactly as it 
was done there, we should get ^4 instead of (5 on the right hand side of (5.34). Since ^4 is fixed and Q will 
be large at the end, such an estimate would be useless. Therefore an extra step is needed. For fj = ±1, 
£'1 < £'2 such that i[ — £'2> 4^0 + 8, ^0 > to be chosen later, let us denote 

R5{fj, [£[,£'2]) = {mfle',yv'''^'ii) = fl.^£& [£'^.£'2]} (5-38) 

and 

i?i,4,5(-i, [£i,£i]) = i?i,4,5(-i, [£i,£2]){£o) = Ria{-i, [£i,£2]) n Rsi-i, [£i + £o, £2 - 4])- (5.39) 

Then we write, see (5.31) and (5.37) 



0'°,^j(i?l,4(-l,[^l,4])) _ Zj'°,^j(i?i,4,5(-l,[^l,£2])) Z5;°,^](i?i,4(-l,[^l,^2])) 



X 



Z°'°,^j(f(+l,£l,£2,-l,-l))) Z°;°,^j(f( + l,^l,^2,-l,-l)) ^■°,^](i?l,4,5(-l,[^l,^2]))' 



(5.40) 



The choice of £0 is related to the needed length to go from ?7^'f*(0) = r/ to 7?^'^^(Zo) = f] knowing that we are 
within a run of rj^''^^ ~ rj. It is determined estimating the last term in (5.40) from which we start. Since 
-Ri,4,5(-1, [£i,£2\) C i?i,4(-l, [£i,£2\) we have 

^ 4f,,(i?l,4(-l,[4,^2])) ^ 4f,,(i?i,4(-l,[4,^2])n(i?i,4,5(-l,[4,^2]))'=) ^ ^ ^ 

1 < n n ' < 1 H ■ ■ fTn (5-41) 

- Zll,^^{R,,,,,{-l,[£,,£2])) - Zjf^^j(iii,4,5(-1,[4,^2])) 

Prom Corollary 6.5 it follows that on Q.re D O51, if 

,3^ 512(1 + 0) [T^^J* 



where a{P,9Xo) is defined in (5.1), and £0 is chosen* as Lq defined in (5.26), then 

^Kfe](^i.4(-i, [£i,£2]) n (iii,4,5(-i, [iuhW) 



^P'°,,](iil,4,5(-1,[4,^2])) 



13 K(l3,e) jr*3 

<e-7^— (5.43) 



uniformly with respect to [Ni,N2] C [-Q7"\Q7"^], £1 G [A^i,A^i +-R1], and £2 € [N2 - Ri,N2]. To treat 
the first term in the right hand side of (5.40), recalling that, see (5.24), 

£{+i,£i,£2, -1, -1) = Uii+i, [^1,^2]) n:^5(+i, [d + L0J2 - Lo]) 

we first split the interval [£i,£2] into three intervals [£i,£i + Lq — 1], [£i + Lq, £2 — Lq] and [£2 — Lq + 1, £2]- 
On the first and the last interval, we use a block spin representation, the rough estimate Lemma 4.6 with 
p = 2 + [(logQ)/(log(l/7))], and then the symmetry m — > Tm of the block spin model. Thus, on Qre = 
^REi'y, S*,Q) D O51, we get for the first term 

4;";+^,_,l(r?^'^^(^i) = -lyi g [ii + IJ1 + L0- 1], rj''i^{£) = -1) 

4;a+.o-ii(^''^^(^0 = 1) (5.44) 

(5* , 



* The Lq chosen in (5.26) is obtained setting d = 
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and in the very same way for the other term. Therefore, on flRE 3 ^51 , we have 



;",;'^,,,](i^l,4,5(-lj^l,^2])(i.0)) ^ ^|4C.^|2/, Z'^fULp^i.- Lo](M-l, [h + i^O, ^2 - L,])) 

','J\JFJ+^J.J...-^.-^^\\ ;?°;°.^^,^_^^j(i?5(i,[^i + io,^2-io])) ^^^^^^ 

z+i,o,([4 + io,^2-io]) 



where AC?(m^^*j^^^^^^^_^^^j) = I].,;gc,5. ([£1+10.^,-10]) remaining term is defined in (3.35) with 

R(j]) replaced by i?5(+, + Lo:^2 — ^o])- The equality in (5.45) is obtained by extracting the main 
contribution of the random field as we did in (4.94). 



l-z 



To estimate the last term in (5.45), we use Proposition 4.14 and (4.144) with ^ = (^5, a = Cs^i for some 
< 2: < 1/2. Using (5.4), this entails that on a subset ^54, with 



we have 



iP[f^54] > 1 (5.46) 



Z_i,o([^i + Lo,£2-i^o]) ^ ^i6cr^ 
max — — ^-^t:; — — -- < e-v (5.47) 

^l/2]c[-Q7-^<^7-^] ^+i,o,([^i + -f'0>^2 - io]) 



Some care is necessary to estimate the contribution of the first factor of the r.h.s. of (5.45). By definition, 
on r2+(e,Q), we have A+^(mo r * .1) > 2J^* + / = 2T* + e^/''. However the random contribution we 

extracted in (5.45) is merely A+t;(m^*j^^^^^^^^_^^]), with Ix G [iVi, A^i + ^2 e [A^2 - -Ri, ^2]- It is easy 
to check that there exists a subset fiss, that depends on (7, 6* ,Q) with IPlQ^^] > 1 — 87-^, such that on ^^55, 
uniformly with respect to [A^i, 7V2] C [-Q7~\ Q7~^], and e [A^i, iVi + .^2 € [iV2 - -Ri, -/V2], we have 

e-^^^K:[.i+i^o,^2-i.o]) < e-f (5.48) 
where /2 is given in (5.13). Collecting (5.44), (5.45) and (5.47), on Q+{Q,f ) (IQre 0^54 0^55, we have 

^[°;A](-^1-4.5(-1J^1,^2])) ^ ^+|(4^,+2/,+16f,^)g-f (2^-+e^/^-/.) .5 

Z°;°,^j(f(+1, £1,^2,771, 772)) 

Now, collecting (5.40), (5.41), (5.43) and (5.49), and calling Q53 = ^54 n O55, on 0+(Q,/) n O53 n O51 we 
have 



^[";,^.](^(+l'[^i'^2],r?i,^2)) 
from which we get easily (5.35). 



(5.50) 



Lemma 5.4 . (n > 1) On ri(54) n ^l^i n ri+(e, Q) n il^, we have 

5i < Rl\I\[e2 - £i]ef (2^^+/^+/^+^«^)Ge-f (5.51) 

Sn < Rl\I\(^^^ (^^^ e"^(A+4Ci)crfg-ffe^/" „g„g„ jji = ryj = 1 (5.52) 
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5„<i??|J|ef(^/^+2/=)(^^) (^^yGt+ie"^(^^+^^^)e-f(^^''P-"l^+^^^'') n>2 m = m = -1 (5.53) 

<S.<i??|/|e^^^^(^) (^^e-fl^'^+^^^lG^e-fl'^'^^'') n>l odd (5.54) 
w/iere /i is defined in (5.12) /2 in (5.13), fs in (5.14) and G in (5.36). 

Proof. We prove explicitly the case n = 1. The n > 1 can be done similarly following the general 
strategy outlined later. When n = 1 the magnetization profiles have only one change of phases and are 
therefore compatible only with boundary conditions fji ^ f\i. Suppose that f\\ = —fi2 = 1. The reverse 
case is done similarly. Denote by r\ the index of the - block in which the change of phases occurs. When 
[ri^-i?i,(ri + l)^+i?i)] C [N2-Ri-^J2] we have {r?^'^^^) = l,r?*'fH^2) = -1,^[,„,,](A 1),S(^)} = 
since £ G [A''i + i?i + ^,N2 - Ri - Therefore we may assume that [n^ - Ri, (ri + 1);^ + i?i)] C 
[£i,N2 — Ri — ^]. We split the interval ^2] into three adjacent intervals [£i,qi — Ri], [qi — Ri + l,qi+Ri — l] 
and [qi + £2], assuming that the change of phases happens in the interval [qi — Ri,qi + Ri]. Recalling 
Definition 4.1 in Section 4, one has ri^'^^{i) is equal to +1 for £ = £1 and for £ = qi — Ri while it is equal 
to — 1 for ^ = (7i + i?i . We associate the interactions between the intervals to the middle interval. Suitably 
restricting the denominator we get 



^[°;°^.](^i(+l'^i'^2) n {rjS'C^{£2 - Lo) = +1}) 
70,0 f r, r I T I e „ D n\ r^m^.,m- 



^[L..qi-Rl] (-^1.4( + 1> [^1^ gl - Rl])) ^ .ggg. 

[91 



<;+ii.,fe](^i.4(-i,[9i+iii,^2])) 



^[c,;+iJ„fe](^i(+l'9i + ^i'^2) n {r?^.CK^2 - io) = +1}) 

Since i?i,4(+l, [^1,91 — Ri]) C 'K\{+l,£i,qi — i?i), see (5.37) and (5.23), the first ratio on the right hand 
side of (5.55) is smaller than 1. The second ratio in (5.55) is treated in a similar way as in the proof of 
Lemma 6.3. However, since the volume we are considering is [qi — i?i + 1, gi + i?i — 1], the error terms that 

— f 

come from the block spin approximation and the rough estimates, see Lemma 4.6, are e-i-'^ with /a given 
in (5.14). Therefore, on Hre 3 fisi, uniformly with respect to the position of the change of phases in the 
interval [—Q^~^,Q')~^], we have 

^toj-^i+i-^i+^i-il < e-f (^*-/3) (5.56) 

^[;,t:fir+i,,,+H,_l] (7^l(+l, qi-Rl + 1, qi+Ri- 1)) 

It remains to treat the last ratio in (5.55). We claim that on ^^54 n ^re 3 ^^53, see just before (5.50), we 
have 

z^^+R,.M(^iAi-i,ki+Ri,m 



+ ^i'^2) n {r,^-(^{£2 - Lo) = +1}) 

(5.57) 
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where G is defined in (5.36). 

Let us explain where those terms come from: We have written the ratio on the left hand side of (5.57) as 

a product of two ratios in the very same way as in (5.40). The second ratio gives the term (1 + e ^ * ) 
as in (5.41) and (5.43), and this occurs on Qre- The first ratio was treated by first splitting the volume 
[qi + Ri , £2] in three intervals [gi + Ri,qi+ Ri + Lq] , [qi + R\+ Lq + 1,(,2 — Lq — 1], and [£2 - Lq, ^2] • The 
first and the last intervals give us the term exp(^2/i) that comes from the rough estimates, and therefore 

occurs on fJijB- There is also a term exp(^4^5) that comes from the interactions between the intervals. We 
remain with a term similar to the left hand side of (5.45) but in the volume [gi + i?i + Lq + !> ^2 — -^0 — 1] • It 

give us the term exp(^16C5 ^ ) and the last term in (5.57) and this occurs on O54. Collecting (5.55), (5.56), 
and (5.57), we have, on f^si n ^^53 



E E E E E 



gf (:p*+2/i)g-f (:F*-/3)g£4Ci ^ 



Ge"''^"^^^'"^*[<'i+«i+^o+i.^2-io-ip (5.58) 



X 

ri + 1 



E E 

i=Ni e2=N2-Ri ri gi = Ii e 



By J2*ri ^6 denote the sum over blocks of length ^ contained in the interval [^i,A^2 ~ ~ j]^ so that 
J2l 1 ^ [^2 — ^1]^ < The contribution of the magnetic field in (5.58) is estimated using Lemma 3.15 



and therefore occurs on fie- By definition, for any value under consideration of qi e [^e, ^^^^e] and ri, we 
in fact have that 



^Si^0Mi+Ri+Lo + U2-Lo-l]) = E 

xeCj. ([gi+JJi+Lo+l.fe-i-o-l]) 

at (5.59) 
= - E E ^(^)- 

g^ -'i + ^i + '^n + i -, xeCs*{e2-Lo,N2) 

The point is that q:| is the end of a positive elongation, that is a maximum, and by construction |a| — 
gi+fli+Lo+i ^l > recall p = e^t^. Therefore recalling Lemma 3.15 on fl+{Q, /) n fie n CI53 we have 

mmi:^,MU2]) > ^ (^'/' - h) ■ (5.60) 

This entails that on ^51 fi ^53 fl ^'^{Q, /), see (5.58), 

Si < Rl\I\[i2 - 4]ef (2/i+/2+/3+4fi)Ge-f (5.61) 

Remark: The fact that 7V2 = a.\e/'y is a maximum is crucial here. In the case fj\ = —1,1)2 = +1, it would be 

essential that is a minimum. 

General strategy. The estimate of the terms with n > 1 in (5.30) is a simple modification of what we did 
in the cases n = and n = 1. Let us summarize the general strategy: 
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a) Similarly to (5.55), if n changes occur we bound the ratio of two constrained partition functions by the 
product of ratios over the n intervals [qi — i?,i, qi + Ri] where the changes occur, a factor e"^"""^ and a product 
of ratios over the intervals with no change of phases. 

b) The contribution of a ratio corresponding to a change of phases is estimated by e~''^ where /s is 
given in (5.14), as we did in (5.56). This holds on Q.b,e since a rough estimate is used and therefore on Qsi. 

c) The contribution of a ratio over an interval, say J, where there is no change of phases is bounded by 
1 when the profile is Qi-neav m^, that is for a run of 77'''^* = +1. If, instead, the profile gives a run of 
y^(5,C4 _ jjj (5.57), then the corresponding ratio is bounded from above by 



ef(4C5+2/i+i6c,^)(^^g-f^5C5^)e-f^^K,.7) =Ge-f^^K,.7), (5.62) 

on O51 n fl^s. 

d) The contribution of A^(m^ j) in (5.62) depends whether J' is between two consecutive changes of phases 
or not, with J' being located at an extreme of /. In the first case we use X)aGA' X(ci^) ^ ~ (2JF* — /) = 

— (2JF* — e^^"*)) which holds on ri^(e, Q). In the second case, if the length of J' is larger than | = e~ s+f^ , 
we apply Lemma 3.15 as in (5.60), on This gives A+g{m'i^',J) > 7[ei/4 - /z]. Otherwise, we use the 
fact that 

al t 

inf V x(a) > inf V x(a) > 0, (5.63) 

ii<t<e2^ ei<t<e2 ^^'^ ' - ' ' 

since is the location of a maximum and the location of a minimum. 

e) At least there are two factors in (5.51), (5.53), and (5.54) that come from 



Proof of Theorem 2.1 The proof of Theorem 2.1 is a consequence of Proposition 5.2 and of the next 
choice of parameters. Take g{-) satisfying the hypothesis of Theorem 2.1, i.e., g{x) is increasing, g{x) > 1 
diverges as a; t 00, x~^g^^{x) < 1 and 

x-^g^'^x) I 0, (5.65) 

= ,5.ee, 

11 1 

2l8c6(/3,0) gS(§iy ^=3' ^^-^^^ 

Ci = T:r- and S = ^ — . (5.69) 

160ff(f) 5(5(f))V2 ^ ' 

First we have to check that the Co constraints are satisfied if the parameters are chosen as above. (5.2) is 
immediate from (5.69) and (5.65). (5.3) is just (2.43) with the choice in (5.69). (5.4) is just (2.44) with 
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(5.68) and (5.65). (5.5) is immediate from (5.68) and (5.65). (5.6) is immediate from (5.67), (5.65), i5* < 1 
and 7/(5 < cIq, by taking do small enough. (5.7) follows from (5.65) by taking 70 and cIq small enough. 
It is immediate to check that (5.11) holds and also that (5.16) implies (2.48) after easy simplifications. It 
remains to check (2.45). Notice that (5.68) gives 2^QQc'^{P, 9) = Q/g, and taking do small enough we have 
g-/3^/(2°QCJc^(/3,f)) < g-/3^\/s ig then easy to check that with our choice of Q the leading term in (5.8) is 
5e isis+o) from which we easily get (2.45). 
We then set 



/(a;) 



7 7 7 7. 



and t{uj) = +1 if o; e ^"'"(e, Q) fl O5 and t{lo) = 
are immediate consequences of Proposition 3.3. 



-1 if w e f2"(e,(5) n The estimates (2.46) and (2.47) 



Proof of Theorem 2.4 Since the proof follows from arguments similar to the ones we already used, we will 
sketch it. It is enough to consider two consecutive elongations 



h = 


'age _ 
. 7 


\-Ri - 


7 


ale 
7 


-Ri- 


p' 
7. 


h = 


* 

ale 
. 7 


^Ri - 


7 


c^e 
7 


-Ri- 


P' 
7. 



(5.70) 



with sgn/o = +1 and sgn/i = —1. The main point is to estimate /i/3, 61,7(^0,1) where 

Coi = Wl ([^ - Ri - + Ri + ^],R2,a) n A{A2q) 

V 7 7 7 7 / 

where Wi is defined in Definition 2.3. Using Theorem 4.11, we get 



(5.71) 



m,r)2e{-i,+i}^^^:^_^^ ^^^^ (5.72) 



34 j^^^ ^_|((.,C|)A^*) 



where Q is defined in (5.67). To study iJ.p.eACoi H {t]^''''- [ii] — fji,'!]^''''- {£2) = ^2}], we decompose the event 
in a way similar to (5.28). Consider first the case f]i = +1. To be able to use (5.52) where there is a 
positive elongation, we need to have another rj^'^^ {£) = +1 for £ on the left of — — i?i — ^ instead of the 
7y'^'?<i(^) = 1 that is present by Theorem 2.1. Using Theorem 4.11, we will find such an £ in the interval 
- 2Ri - - Ri - and wc apply (5.52) in the interval [£,£i] C - 2Ri - ^, ^]. As a 

consequence, on il^i n O53, the Gibbs-probability to have an even number of changes of phases n> 2 within 
^ ^ — Ri] is bounded from above by 



\^-2Ri - i^,^ 



56i?2(^)5, 
7 



(5.73) 



Consider now the case fji = —1. Thus, within the interval [^y- — i?i — -, the profile makes an odd 
number of changes of phases. When n > 1, we can apply (5.54) and we get that the contribution of these 
terms is also bounded from above by (5.73). 
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So, on the left of al , there are two cases left from the previous analysis: no change of phases when fji = +1 
or a single change of phases when fji = —1. 

The same arguments apply on the right of and therefore we can have at most one change of phases on 
the left of a* and at most one change of phases on its right. Now we show that to have simultaneously one 
change of phases on the right of q;| and one on its left has a very small Gibbs-probability. It only remains 
to consider the case fji = —l,f]2 = +1. Since ry'''^<'(^ + Ri + ^) = —1 the profile in Cqi makes two changes 

of phases on the right of £i but since wc arc on A{A2q) this means that there exists an £ E [£i, + Ri + ^] 
with £ — £i > e/7 such that rj^'''^{£) — +1. That is within the negative elongation that occurs on the left of 
al, we have r]^'''^{£2) = +1,1]^''^^ {£) = +1. By using the very same argument as in (5.52), taking care that 
here with the same notations as in (5.45), we will merely use 

^°'°+Lo,.-Lo](-R5( + lJ4 + Lo,^-£o])) ^ ^+^Aa(<,,,,„,_,„p Wl^l+W^ .5 
^[°;+W_i,](i?5(-l,[4 + i0,^-i0])) Z_i,o([4 + Lo,£-Lo])' 

and since we are within a negative effective elongation we have 

As in (5.52), the 2T* cancels with the contributions of the two changes of phases and we get a contribution 
which is bounded from above by (5.73). 

Therefore we are left with the three cases fji = — 1,?72 = —1, fji = +1,??2 = +1, and fji = +1,772 = — 1 
that belong to Wi - i?i - ^ 2l£ + ij^ + 7^2, . This ends the proof of Theorem 2.4. ■ 

6 Functional 

In this section we prove some estimates needed in Section 5, based on results on a finite volume version of 
the excess free energy functional, .?"(•), see (2.21). They are adaptation to our case from results in [16] and 
[9]. More care is needed here, since the profiles belong to T c L°°{IR, [-1, +1]) x L°°{IR, [-1, +1]) instead 
of L°°{IR, [—1, +1]) and the norm involved, see (6.2), is stronger than the L°° norm used in [16] and [9]. 
• I: Minimizers in finite volume 

As in Section 2, denotes the partition of IR into the intervals {{£ — 1)5, £5], £ S for (5 > rational. 
In particular, if 5 = n5' , n G M, then T>s is coarser than Vg/. For r G M, we denote by D^{r) the interval 
of Vs that contains r. A function /(•) is P^-measurable if it is constant on each interval of Vs. In terms of 
the notation of Section 2, we have D^{r) = As{[r/8\ + 1), where [x] denotes the integer part of x. We define 
for m = (mi, 7712) G T, see (2.11), 

mf{r) = l [ mi{s)ds i = 1,2. (6.1) 

By definition, the functions ■m^{-),i = 1,2, arc constant on each D^{r). Definition (2.41) is extended to 
functions in T, and, with an abuse of notation, we denote r]^''^{£), £e IN, 

( +1 if V„g(^_i,^], 7 dsjjm^* (s) -TO;3 111 < C; 
'^'''^^^^ = ^ -1 if V„e(^-i,£], IJj,s^^)ds\\m'\s)-Tm0\\i < C; (6-2) 
^ otherwise. 

If (x) = m^' {x,a) for x e Cs*{I), see Section 2 before (2.10), and we identify it with an element of 
T, piecewise constant on each {{x — 1)5*, x5*], and take 5 = k5*, then (6.2) coincides with (2.41). Given 
Lo G IN, 5 > 5* > 0,C > and r] e {-1, +1} we set 

Vs,c,Lo{v) = {m= (mi,m2): (??mi,r?m2) e Moo, 7?'^'^(0) = -r],rf'^{Lo) = r]} , (6.3) 
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where Aioo was defined in (2.22). 

Lemma 6.1 . Let (3 > 1 and 9 > satisfy (2.17). There exist Sn = So{l3,0) > 0, Co = Co{l3,6) > such 



that for all < 6 < So and < C < Co; for all integers Lq > ,"1 log with X{(3,9) given in (2.24) we 



have 



inf T(m)=J^*= inf J^(m), (6.4) 

meVs.cLgi+l) meVs.cLoi-l) 



where T* is defined in (2.25). The infimum in the first (last) term of (6.4) is a minimum, attained at a 
suitable translate of rfi (Tfh, respectively). 

Lemma 6.1 follows from the variational result proven in [14] and recalled in Section 2, once we show that the 
set Vs,c,Lo{+^) (V5,f,i,o(— 1)) contains a suitable translate of m (Tm, respectively). Due to the T-invariance 

of the functional it suffices to check the first. This is easily obtained. Namely, from the exponential 
decay properties of m, see (2.23), ||m(r) — m/3||i < ^ for r > ^jp-jylogc/C and ||m(r) — TnipWi < ( for 

translate of m in the set Vsx,Lo{+^)- 



lugc/C. Taking into account the definition (6.3) we can take Lq > \ogc/( and find a 



For any interval I d IR and m = (mi, 7712) € T, we denote by mi = m'Ki the function that coincides with 
m on I and vanishes outside /. We define 

^0(m/) = ^ (//3,e(m(r)) - f(i,e{m0)) dr+\j^ dr dr'J{r - r')[m{r) - m{r')\\ (6.5) 

where fpfi is defined in (2.14) and m = iSii™! Yov a given m e T, we denote 

^{mi\m9j) = J^{mi) + ^J^drj^ dr' J{r - r')[rh{r) - m{r')f . (6.6) 

Both functional are positive and well defined for all I C M, however they could be infinite if / is unbounded. 
Observe that whenm/ = (or m/ = Tm^) then .F'^(m/) reaches its minimum value .F°(m^) = J^iTmij) 
1 1 in /. The same holds for ^(mi\rnQj) when TOqj = my (or m^^j = Tnig). When the boundary conditions 
mgi are different from mp (or Tm,fj) but are suitably close to them we will prove that the minimizer exists 
and it decays exponentially fast to (or Tm^) with the distance from the boundaries of /. The value of 
the functional at the minimizer will be, therefore, close to the null value. For all rj e {—1, +1}, we denote 

M{C.,5,ri) = {m= (mi, ma) G T; ri^^^{l) = 77, G ^} , (6.7) 

A{C:S,r]) = {m= (mi.ma) eT; ry'''^ (£) = 77, V£ G ^} , (6.8) 

where r]^''^{-) was defined in (6.2) and 

f +1 if V„e(£_i.i;] ||m''(u) - m/3||i < C; 
7?^'«(£) = <^ _i if V„e(£-i,^] \\m\u) - Tm^||i < C; (6-9) 
1 otherwise. 

Using ||777^(m) — rufsWi < J"^ /^^^^^ ds||m''' (s) — TO/3||i, it is easy to see that M{(,S,ri) C A{(,S,t]). We 
denote by Mi{C, S, rj) = {ml/ for m G A4{C, S, rj)} and in a similar way Ai{C, S, 77). 

Theorem 6.2 . For {(3,9) that satisfies (2.17), there exists < Co = Coil3,9) < 1 and, for < C < Co, 
there exists 5q = (5o(C) > 0, such that for any < 6 < So, given a T>s -measurable interval I and boundary 
conditions nigj G A^a/(C, (5, +1) there exists an unique = {'4'i,'4'2) in A^/(C,(5, +1) such that 

,^('^i\Tndi)=^{^\mdi)- (6-10) 

m/eA1/(C,(5,+) 
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The minimizer ip is a continuous function with uniformly bounded first derivative in the interior of I, 
limr-^Q+i tp{r) and liniriQ- 1 tp{r) exist, with the further property that 



IV'i(r) - rn/3,i| + [■^2(r) - m/3,2| < C Vr e / 



\ipi{r) - m;3,i| + \ip2{r) - m/3,2| < Ce" 



-a(/3,e,Co)[2d(r,a/)] 



yr £ I such that d{r, dl) > 



(6.11) 
(6.12) 



where d{r,dl) denotes the distance from r, to the closure ofdl, [■] refers to the integer part, and a{p,9,(o) 

is defined in (5.1). 

Remark: An analogous result, changing m/j to Tm/3, holds for r] = —1. 

Proof: Since M.i{C„ 6, 1) C Ai{C, 5, 1), we first prove that the infimum of J^{-\rngi) over Ai{C, 5, 1), a priori 
smaller than the one in (6.10), is reached at a unique ip G ^/(C; ^7 !)• Then we prove that tjj can be taken 
continuous and that it verifies (6.11). This implies that ip £ A4i{(,S,l), and therefore (6.10) holds. The 
proof that the minimizer of J-^{-\rnQj) over Ai{C, S, 1) exists is obtained dynamically. We study a system of 
integral differential equations for which J^{-\rngi) is decreasing along its solutions: 



drui 



= —mi + tanh{/J {J-km + 6 + J-k nigj)}; 

= —777.2 + tanh{/3 {J -km — 9 + J -kmgj)}. 



(6.13) 



Therefore the minimizers of J^{-\rngj) correspond to stationary solutions of(6.13), i.e: 

ipi = tanh ^(3 (^J -k rp + + J * m^j^ | ; 



tp2 = tanh ^P^J-k-ip — 9 + J-k nigj^ | 



(6.14) 



This method has been already applied to characterize the minimum of the infinite volume functional (2.21), 
see [14] and reference therein. To show (6.11) set "ip = ^{tpi + V'2) so that, from (6.14), 

tp = itanhj/? (^J-kip + 9 + Ji^nigj^^ + ^tanh|/3 (^J -k ip - 9 + J mgj^Y (6-15) 

Since, see (2.16), gi3{s,9) < s when s > ifip and gi3{s,9) > s when < s < 777^3, it is easy to see that for 
< C < there exists 6o{C) such that for 6 < So{C), IV'(^) — "^/3| < | for r e /. (6.11) is then easily 
derived, once we observe that 



IV'i(r) - 777/3,1 1 = I tanh/3[j7k- (Vi + 777g^)(r) +9]- tanh P[rhp + 0]\ 



f 

Jo 



dsP{l — tanh^ /3[s J * (^i + niQj){r) + (1 — s)to/3 + 9] J ^{ip + niQj){r) — m/3 



(6.16) 



Replacing mgj by rn^gj{r), we obtain 



\ipi{r) - m/3,i| < /? 
</3 



1 - tanh^ P{rh0 --^-5 + 9} 



{J*{i> + m^gj){r)+5-m0{Jkliusi){r) 



1 - tanh'' P{m0 - | - (5 + 6*} 



+ S . 
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Doing something similar for the other component we obtain 

\Mr) - m0,i\ + \Mr) - m/3,2| < g-^^^^'^'f+^^^fC + 25], 

where we set a(/3, OX) = — log §^("^/3,e ~ 2 ' 9P being defined in (2.16). By the smoothness of g^j, since 
(2.18), there exists Co = Co(/3, ^) so that for ( < (o{P,9) and S small enough (depending on () we have 
g-a(C+25)j^ + 2^] < (. To get (6.12) we first show that 1/; solution of (6.15) has the following property 



\i>{r) - m/sl < ^e-"(^'^'^°)[2ci(r,a7)] d{r,r) > ^, 

where [a;] is the integer part of x. Since TO/3 is a solution of (2.16), we have: 



(6.17) 



< e 



(6.18) 



Notice that (J* \nigj\){r) = for r G /, d{r,dl) > \ and, since J{r) — I{|r|<i/2}> if r is such that 
d{r,dl) > No/2 for some No e IN, we have (J*^° ★ \mdi\){r) = 0. Therefore, iterating (6.18) ATo-times, for 
r such that (A^o + l)/2 > d{r, dl) > No/2, we see that 



V>/(r) - m/3 



< -iVoa(/3,e,C) 



J*tpi{r) - fhp 



< -Afoa(/3,e,C) 



C 



(6.19) 



Since e-^f'^'^'f) < 1 for C < Co, we obtain (6.17). Since d{r,dl) > \ implies that {J*m,Qj){r) = 0, from 
(6.16) and (6.17), and doing similarly for the other component, we obtain that 



(6.20) 



□ 

• II: Surface tension. 

Lemma 6.3 . Given {P,0) that satisfies (2.17), there exist 70 = jo{f3,6) > 0, do = do{P,0) > 0, 1 > Co 
Co(/3, ^) > such that for a/i < 7 < 70, all d* > with j/S* < do, and all positive integer p satisfying 



(6.21) 



there exists ^Ire — ^reIj, S* ,p) with IPlflRE] > 1 ^ 7^^ such that for any uj G ^Ire, any 1 > 6 > 6* > 0, 
and any Co > Ci > 87/5*, if Lq = ^jp^ log(|;j;) for some d> 2 and a{f},9) defined in (2.24), we then we 
have, uniformly with respect to the choice of + Lo — 1] and [£2 — Lo + 1,^2] inside [— 7~^,7~^]- 



where T* is defined in (2.25) and 



(6.22) 



/ii = 10(l + e)((5*V 



1 5* 



(6.23) 



Proof: We start estimating o m', ° — -, 7- from below. When rji = +1, the previous quantity is 

<;,7o-i,(''«^(^o=+i) 

equal to 1 and there is nothing to prove. We then suppose that fj\ = —1 and to simphfy notation we set 
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£i = 0. We perform a block spin transformation as in Section 4 and use Lemma 4.4. For the random terms 
we use the rough estimate, Lemma 4.6, obtaining for lo e i^RE, 



[0,Lo-l]W \ J I J - ^g_24) 
X ^v^c,, O[o.^o-il) [2^'* (^)] ' E«ec,. ([0,^0-1]) ^^-''^] 

where m^jQ ^^.i] is the profile associated to the chosen boundary conditions, i.e., m|- jq ]^^_^ = 0, 22lf)+[o Lq-i] 

= mp" and ™[o'lo-i] '= ^ Al5»([0, Lo - 1]) H {?y'''^^(0) = —1} will be suitable chosen in the following. 
In a similar way, we estimate the denominator by 

4',l:-i]('?''^H0) = 1) < ef^°(^*+*^\^) X e^I^^^^^s'fl x ef 1^°^^ ^] x 

X ['"'^w^* KlcLo-i])] X (6.25) 

The term 6"^^"^'°*"' comes from counting the number of configurations of G A4s*{[0,Lq — 1]). The 
infimumin (6.25) is over the set = jM^. ([0, Lq — l])n{?7'^''»i (0) = l} and it is attained on the configuration 
{m* {x) = ,Va; e C5. ([0, io — 1])}, since the boundary conditions are at one side zero and at the other 
side already equal to . We need only that > 87/ J* to be sure that Ijm^ — m^||i < Ci entails that the 
configuration constantly equal to belongs to A4'^. Taking in account (6.24), (6.25) we obtain 

^[0'.Lo^-l](^'^'^'(0) =^1) ^ ^_£i|^,_i|[2Lo(^- + (l+c)jtlogif+4ev^)] 

4.l:-i](^''^^(0) = +1) " (6.26) 
The exponent in the last line of (6.26) can be written as 



(6.27) 



Hf^[o,Lo-i]\nil[o,L,-i]) - Hm'/} \ml[o,Lo-i])\ = ^"(^[o,lo-ii) + ifi^p) - /K )][^o - 1]+ 

+ Y XI X] Js'{x-y) [m {x) - md'[o,Lo-i] iv)] ^ 

xeCs, ([0,Lo-l]) veCs, (d[0,Lo-\\) 

-y X X Js'{x-y)[rhl'{x)-m^\o^Lo-i]iy)Y 

xeCs. ([o,Lo-i]) yeCg, {d[o,Lo-i]) 

where is the functional defined in (6.5). We take ( = 8^ in Lemma 6.1, assuming that 7/^* is smaller 
that the Co there, Lq = log ^ with d > 2, and a{f3,9) defined in (2.24). Then, Lemma 6.1 says 

that a suitable translate of in belongs to Vs.q.Lq: see (6.3), provided and Q < 5 < 5q. By an abuse of 
notation we always denote such translate by m. Since C Vs^q^Lq, we can choose fh^ G M~ such that 
||m* (r) — m(r) 111 < 87/^* for all r G [0,io — 1], where m is the previous chosen minimizer. An easy 
computation gives 

|/(m^) - /(mf )]|[Lo - 1] + l^°(mfo;^o-i]) -•^('^[0,^0-1])! < 8Lo{l+e)^. (6.28) 
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Since G Vs,q,Lo and C, = 8^, the difference of the last two sums in (6.27) is bounded from above by 
64^ < and ^ is small enough. Since J^{fhi) < T* we obtain 



Repeating similar arguments for the term with % we end the proof. □ 
• III: Shrinking of the typical profiles. 

Theorem 6.4 . Given {f3,9) that satisfies (2.17), there exist < 70 = -fo{P,6) < 1, < do = do{P,9) < 1 
and < (^0 = Co(/3) ^) < 1; such that for < 7 < 70, j/S* < do, for all p € IN verifying the condition 

{p + 2)5*log-<^, (6.30) 
7 o4 

there exists 0,re = ^Rsij, 5*,p) with IP\p.iiE\ > 1 — 7^ such that for any w G CIre, V € {—1, +1}; € IN, 
5, (4, with 1 > 6 > 6* > 0, and any Co > C4 > Ci > Cs ^ 87/5*, we have 

sup fX0,eJRiA{v, [h,£2]) n (i?i,4,5(r?, [^i,^2])(4))'=) 

(6.31) 

2 -f |^^5C|-2C4e-''('3'«'<o)P^ol_i2(l+0)(«o+lO)[5*Vv^]| 



< — e 

— 

where i?i,4,5(j?, [^1, ^2])(4) defined in (5.39), anrf i?i,4(j?, [^1, ^2]) w f5.57j, k(/9, 6*) > satisfies (2.20), 
a{0,9,(o) is defined in (5.1) and Al = [^1,^2] is an interval of length L > Mq + 10. Moreover 



z°^°M,4fj, [£1,^2]) n (i?i,4,5(^, [eij2]){io)r) 

sup — g-Q 2 (6.32) 

AI.C[-7-^7-'•] -^[/j_^2](-Rl,4,5(?y, [h,i2])) 



satisfies the same estimates as (6.31). 

Remark: Note the crucial fact that the last term in the exponent on the right hand side of (6.31) is 

proportional to 4^0 + 10 and not to L. 

The following corollary is an immediate consequence of Theorem 6.4. Its proof consists essentially in choosing 
an appropriate £0 in (6.31), see (6.35), and taking in account that, under (6.34) and 6* > 7, we have 

Corollary 6.5 . Under the same hypothesis of Theorem 6.4 with the further requirements 

S(l> J'f ^/|lo.^. (6.33) 

(6*)^ 1 

where k,{(3,6) > satisfies (2.20) and a{p,9,(o) is defined in (5.1). 
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then for u G and r] G {—1, +1}; we have 



sup t^0,e,J{RiMv, [hj2]) n {Ri,4,5{v, [h,i2]){io)y) < e-f ^^^f? (6.36) 

where Al is an interval of length L > AIq + 10. Moreover (6.32) satisfies the same estimates as (6.36). 

Proof of Theorem 6.4 Given an interval = [i!i,£2], with £2 — = ^ > 4^0 + 10 for some ^0 to be 
chosen later, ^ e [^1 + 2^o,^2 — 2^o], ?7 = ±1, we denote 

f^;(^) = {m**(a;),a;eC5.(Ai) : ?7'^'f^(^) = 0, r?'''f^(/) = 77 V/ e [^-2^0-5,^ + 2^ + 5]}. (6.37) 

Since 

RiAn, [h,l2]) n (i?i,4,5(r7, [4,^2]))^ C ^i'JtT+2iM^) (6-38) 

it is enough to estimate His^g^-y^Sfjii)) and we assume fj = +1. After an easy computation, calling / = 
[i — 2£o — 5,£+ 2£o + 5], for w e 0,jiE, introduced in Lemma 4.6, for all i G [—7"^, 7~^], we obtain 

M/3,e,7(^i(^)) < 



e '^^^'^^\^"'^''l{^«,<4(£-2«o-5)=l}('^7-^a/)I{j7«.C4(^+2^o+5) = l}(o'T,-ia/).^^^g_^!y^-ij 

-A\.-i. (6.39) 

^-^ { inf£^(Q .?(mf |m|;M)-8(l+0)(«o + lO)[rv V^]} 
X 



e-f{^N*Kr(^))} 

where J*^ is given in (4.26) and mf is a fixed profile. This inequality is obtained as follows: writing 
IJ'l3,0,-i{£i{£)) as a sum of the expression in (2.4) over the configurations in cta € £i{tj we multiply and divide 
by Z^^gJ^j', inside the sum over cr^-ij, perform a block spin transformation in the volume 7~^/ and roughly 

estimate the magnetic field applying Lemma 4.6. This last two steps are done in the numerator and the 
denominator and they produce an error term 8(l + 6')(4£o + 10)[(5*V-y/^]. We get an upper bound restricting 
in the denominator the sum over all profiles to the single one mf . Notice the important fact that the term 

yeCs,{dI) xeCs,{I) 

in (4.27) cancels out in the formula (6.39), since it is present both in the numerator and in the denominator. 
We can subtract from the two T in (6.39) the quantity f{m^)\I\ obtaining .F( • \mQj{a)) instead of T[ ■ 
|m|j((T)). Therefore to prove Theorem 6.4, it remains to prove that we can choose mf in such a way that 

inf J^(mf |mr.) > ^^<5C| - 2C4e-«('''^-^o)2.o - 4(4^ + 10)(1 + ^)./j + (6.41) 

uniformly with respect to m%j G i?i,4(+l, [^1,^2])- In fact the terms in the second line of (6.39) will be 
bounded by Z^^$^j^a uniformly in A and we get (6.31). It is rather delicate to prove (6.41). 
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Using (6.5) and (6.6), and splitting / = /- U (^ - 1, U 7+ where 7" = (^ - 2io -5,£-l] and 7+ = 
{£, £+2£o + ?>], we get that for all mf € £i{i) 

HmTH'j)> inf .F(mf_|m|*_„mf;_i^,])+.FO(mf;_i_,]) 

(6-42) 

+ inf J^{m^j+\mt_.^„,ml+j), 

where m^^_-^ = {m^ {x),x e Cs'{{i — 1,^])}- Since mg±j belongs to Mo±i{C4,S,+l) and tn^^^p^ to 
■^(£-i,£](C4, (5, +1), using Theorem 6.2, there exist unique minimizers G (^4, <5, +1) and V/- € 

TW/- (C4, <5, +1) such that 

^(mf I mf,) > ^(^1_ I m|:,(a), m(;_i^,j) + J^{m%_^^,^) + ^(^|+ 1 m|;,(a), mf;_i_,j), (6.43) 
for any fixed boundary condition and any mf e £i{£). By (2.20) 

^°K;-i,.]) > ^Cl<55. (6.44) 
Denote by = {£ — 2£o — 5,£ — £0 — 3], 7j~ C 7~. By the positivity property of the functional, see (6.6), 

Hi']- 1 ma-A(^)'^{e-i,e]) > Hi']- 1 ^(V^o-3,£-^o-2])- 
Applying (6.12) of Theorem 6.2 we have that 

J^{i;]_ I m|*_,(a),^^(V,„_3,^-^o-2]) > Hi']. I mf_,(a),m;3l(,_,„_3,^-^o-2]) - C4e-«('^'^'«°)[2^°1. 
1 1 

Doing the same computations for J-"(V'/+ 1 mg+j(c7), m^^_-^ ^j) and setting I2 = (£ + £0 + 3, ^ + 2£o + 5], we 

obtain 

•^(V'l- 1 j((7), m[^*_i_^]) + jr(^|+ 1 ml+j{a), m[^*_i_^]) 

> :^(V;_ I m|*_,(<7),m^I(^_^„_3,^_^o_i]) +:p(^^J mf+,(a),m^I(^+^,+i,^+^„+3]) - 2C4e-«('5'^'f'')[2^''l 
= m\ mr-,(a), mf,,(a)) - 2C4e-«(/''^'^o)P^°l 

(6.45) 

where we set Vf = i>l- + m^'S.a-to-s^e+eo+s] + V'r+- In the last equality in (6.45) we use that H'{mp) = 0. 
1 ' 2 

By Theorem 6.2, there exists an unique Vj € A4i{(4, 5, +1) such that 

inf :r(V'/|m|;)^.F(V';|m|;). (6.46) 
■!/'/eM/(C4,5,+i) 

Therefore, since '^f e A^/(C4, ^, +1), we have 

^(V^f I mi'.j{a),mi\j{a)) > ^=-(^-1 1 mf_,(a), mf+,(a)). (6.47) 

Then, from (6.43), (6.44), (6.45), (6.47) we obtain 

inf J-(mf I mi;) > ^(V-ll mf_,(a), mf+,(a)) + ^^ClS, - 2Ue-'^(f^''>''^o)l2,o] _ (6.48) 
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Choosing for mf a "D*^* -measurable approximation of ip} with values in Ais*{I), see (2.10), we get 



Hri\mi'i) > T^' (mf I m|;) - 4(4^ + 10)(1 + 9) (^5* V 



(6.49) 



Collecting (6.48) and (6.49) we get (6.41). 



7 Appendix: The cluster expansion 



In this section wc prove Lemma 4.7 of Section 4. We will write V{m\ , /i), defined in (4.25), as an absolute 
convergent series and then estimate its Lipschitz norm. 

To state the result we need some preliminary definitions. Let / C iR be a bounded, V^*— measurable 
interval, A{T) the set of blocks A(x), x G Cs'{I). We denote by A = {A, A') a pair of different blocks 
belonging to A{I) and hy X = AU A' its support. Wc define a graph g in A{I) as any collection of pairs of 
different blocks g = {Ai, A2, .., Am}, with < m < ^^''p^ (|^(/)| — 1), such that Xg 7^ At for all s ^t. A graph 
g will be said to be connected if, for any pair B and C of disjoint subsets of A{I) such that iJUC = U^j^As, 
there is a A^ e g such that Xsf\B^$ and Ag fl C ^ 0. Given a graph g = {Ai, A2, .., Am}, Ai, A2, .., A^ are 
called links of the graph g and the blocks A{x) belonging to U^^Ag are called vertices of 

g. We denote Ga{i) the set of all connected graphs of A{I). A connected tree graph t (or simply a tree 
graph) is a connected graph with m vertices and m — 1 links. We denote by T4(/) the set of all tree graphs 
in A{I). Given a tree graph r the incidence number of the vertex A{x), denoted by dA{x)^ is the number 
of links \s in r such that A{x) fl A^ 7^ 0. In the following we denote by a polymer R a subset of blocks of 
A{I), by Cs* (R) = {x € Cs* {I) such that A{x) e R] and m^* = {m^' {x);x€ Cs* [R]}. We have the following 
Theorem. 



Theorem 7.1 . For all (3 > 0, h ^ VL, for any hounded interval I C IR, for 6* > 0, 
can be written as an absolutely convergent series: 



< 



, V{mf,h) 



w 00 ^ ft 

y(mf,/i) = -^- ^'^{Ri,R2,..-,Rn)l[p{Re), 

^ n=l ' Ri,R2,...,R„,\Re\>2 e=l 



(7.1) 



where $^(iii,i?2, • . • ,Rn) o-re the Ursell coefficients, see (7.10), and p{Re) is given by 



p{Re) = p{Re,h) = IE.^ 



(7.2) 



Qr is the set of the connected graphs in R and x is a short notation for A{x). (So {x,y) G g is a short 
notation for {A{x),A{y)) e g.) Moreover 



V{mf ,h) < |Q.(/)| 



1 S 



(31-S' 



(7.3) 



where 



and 



S = sup sup el^lp(i?) < 6e^/3^^ < 1 

h xec,,{i) f^.^^fi 7 



S 1 

sup sup liaiVf lloo < 

7CX iel i — D p 



(7.4) 
(7.5) 
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Proof: The proof is obtained via a standard tool of Statistical Mechanics, the so called cluster expansion, 
see [11] and bibliography therein. This expansion is done in three steps: 

(1) express the logV^ as a formal scries, 

(2) establish sufficient conditions for the series to converge absolutely, 

(3) control that under the hypothesis of Theorem 7.1 these conditions are indeed satisfied. 
We start with the following identity 



-U(Ri,..R„) 



n=l Ri,R2,..,Rr^,\Re\>2 



(7.6) 



where 



C/(Ei,...,i?„) = U{Re,Rs), 



l<e,s<n 



U{Re,Rs) = 



if i?£ n i?, = 
00 if RenRs 



(7.7) 



(7.8) 



and p{R() is given in (7.2). Since |.4(/)| < oo the number of terms contributing to (7.6) is finite. We have 
that the log of the right hand side of (7.6) can be written as a formal expansion 



(3V{mf)= log 



n. 

n=\ Ri,R2,...M.^,\Rt\>2 



oo -| n 

= E- E ^'^{RuR2,...,Rn)Y{p{Ri), 



n=l Ri,R2,...,R„,\Re\>2 

where $^(i?i, i?2, . ■ . ,Rn) are the Ursell coefiicients 



€=1 



(7.9) 



{Rl,R2,...,Rn)= < 



f E n 



-U{Re,Rs) 



if n > 2 



U if n = 1 



(7.10) 



Observe that $-^(i?i, i?2, • • • , Rn) = if (/ G Qr^,...r^ is not connected. 

We must now prove that the formal series (7.9) actually converges. Fix x G Cs* (/) and a polymer R, such 
that A{x) e R. Recall that $'^(i?) = 1, when n = l. Then, (7.9) can be written as 



pV{mf,h)= J2 E P(^) 



xeCs,{I) R,xeR,\R\>2 



1 + E 



n>2 



(7.11) 



where 



5„(i?)= Yl l[p{Re)^'^{R,R2,...,Rn). 

R2,-,Rn,\Re\>2i=2 



(7.12) 
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Prom the definition of .^2, • • • , -Rn) we see that Bn{R) can be written as 

71 

Bn{R)= E E(-i)'^' E n'^(^^)' (7-13) 

where f <Z g means that every Unk of / is also a hnk of g. Recall that, from Rota inequality, see [31], 



E(-i)''' 



< N{g), 



where N{g) is the number of connected tree graphs in g. Setting 'rR,fl2,. -,iin = ^> have that 



gegR-^,...,R„ reTng-reg 



Nig) 



and then we can express 



where 



S„(i?) = E ^(r) 



R2,-,Rn,\Re\>2,Teg{R,R2,--;Rn) ^=2 



For any fixed set R' we have the bound 



E <\R'\sup E 



R,RnR'Tt$ 



xeR' 



R:xeR 



then 



(r) < \Rf^ n 



e=2 



sup E iRef'^' \piR^ 

.^^(^s-'W Re-.xeRe 



where de is the incidence number of the vertex i in the tree r. Using Caley formula [?] , we get 

B^{R) = E w{t) 



< {n-iy. 



n 



sup E IRef'-'HRe) 



Ldi=l 



sup E ll\P^R^)\i?^^ 



n 

<(n-l)!(el«l-l)n 



^=2 



sup E 

^^^C^'^I) Rf.x^Rt 



< (n-l)!el-"l5"-\ 



(7.14) 



(7.15) 



(7.16) 



(7.17) 



where in the second inequality we used that n — 1 > rfi to obtain the factor ^ and in the last inequality we 
set 

5 = sup sup E el^lp(-R). (7.18) 
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Thus, under the condition that S < 1 we obtain 



R,\R\>2,xeR 



n>2 



R,\R\>2,xeR 



S 



1-S 



< E 

jj,|fl|>2,xefl 
5 



1 + i^"-! 

■i— ^ n. 



n>2 



(7.19) 



1-5 



Therefore, recalling (7.11), we obtain (7.3). The important remark to prove (7.5) is that to obtain the 
Lipschitz norm we make the difference of two absolute convergent series having the only difference in one 
site i. We then obtain 



V{mf^^,h)-V{mf^^,h') 



1 - ^ y 

R Til ^ 



^^{Rl,R2,...,Rn) 



n=l Ri,R2,...,R„,\Re\>2 



'[[p{Re,h)-Y[piRi,h') 



Li=l 



(7.20) 



^^E;^ E \^'^{RuR2,.-.,Rn)\Y[snp\p{Re,h)\. 

P n=l " Ri,R:i,...,R^,\Ri\>23l:ieRi ^=1 ^ 

Following the same strategy used above we obtain (7.5). Next we show that S, see (7.18), satisfies (7.4). 

Taking into account (4.29) and setting <^{x,y) = 'S.^i_s,<s^^^_y^<i_^_g,y (^^Y^) ^® obtain that if 5 is a 
connected graph with support R, then: 



supiE;„ 



n 



< 



(7.21) 



In the last estimate we used (4.28). From (7.18) we have that 

5 = sup sup E 

< sup EE n 

^eC^. (/) ^.^g^ g^g^ {z,v)eg,ZTiy 



(7.22) 



An essential fact to prove (7.4) is that $(z, y) ^ only when ^ — S* < 6*\z — y\ < 5+ (5*, i.e., the block A{z) 
interacts only with three blocks, the A{y) block which is at distance from it and the two blocks, to the 
left and to the right of A{y)* . Therefore for any fixed polymer R, x G R, \R\ = i, the number of graphs 

that contribute to the sum in (7.22) is at most S''^^^^. Namely, — 1 is the number of links connecting the 
£ vertices of the graph and 3 is the maximum number of links that a vertex can have with the others, since 



* This depends on the particular choice of the potential, l[|^|<i. For general potential, always with support {.T : \x\ < ^} 
this will be not true. In that case $(2;, y] ^ when 5*\z — y| !i ^, therefore the block A[z) will interact with blocks. 
Nevertheless this will not cause problems to get (7.4). Namely in this case the function using Taylor formula to estimate 
the potential, becomes ^{x,y) = |2,_j^|<i} (j~^4^^cS*^, where C is a positive constant depending on the potential. 

Performing the sums in (7.23) we should replace 3 with j^. The result will be similar. The only difference is given by the 
presence of the constant C. 
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^{z, y) ^ only when ^ — S* < 6*\z — y\ < ^ + 5*. Since $ is translational invariant we can assume x = 0. 
Then from (7.22) we obtain that 

^^EE^"'' n ^(-'2/) = E E E^"" n ^(-'2/) 

(7.23) 



<^£3(^-i)e^[^(^*)Y-' <3 

i>2 ^ 



□ 



l-3e2^(5*)2 
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